До 29 серпня 2019 року Геращенко був депутатом Верховної Ради VIII скликання від партії "Народний фронт", із 2014-го обіймав посаду радника колишнього глави МВС Арсена Авакова. У парламент нового скликання не балотувався, але говорив, що залишиться в українській політиці.
Аваков, який очолював МВС України з лютого 2014 року, 13 липня 2021 року подав заяву про відставку з посади. 15 липня Верховна Рада України прийняла заяву Авакова про відставку і звільнила його. Сам Аваков на засідання парламенту не прийшов.
Президент Володимир Зеленський запропонував лише одного кандидата на посаду глави МВС – народного депутата від "Слуги народу", голову комітету з питань правоохоронної діяльності Дениса Монастирського. 16 липня Верховна Рада призначила Монастирського міністром.
4 серпня Кабмін звільнив Геращенка з посади заступника глави МВС України. Джерело "РБК-Україна" в Кабміні уточнило, що Геращенка звільнили за власним бажанням.