Арсен Аваков обіймає посаду міністра внутрішніх справ України довше за всіх своїх попередників за сучасну історію незалежної України. Він очолює МВС протягом 2110 днів (5 років, 9 місяців і 11 днів). Відповідний підрахунок зробила редакція TK Media.
Попередній рекорд належав Юрію Кравченку, який під час президентства Леоніда Кучми обіймав відповідну посаду протягом 2093 днів (5 років, 8 місяців, 23 днів).
Арсен Аваков очолював МВС за 4 президентів: Януковича (1 день формально), т. в. о. президента Турчинова, Порошенка та Зеленського. Також він працював міністром у 4 урядах: Сергія Арбузова (формально), Арсенія Яценюка, Володимира Гройсмана та Олексія Гончарука.
29 серпня ВРУ 9-го скликання затвердила склад уряду Олексія Гончарука, у якому Арсен Аваков зберіг посаду очільника МВС. Депутати голосували не за кожного міністра окремо, а за запропонований «пакет» загалом. Лідер «Слуги народу» Давид Арахамія уточнював, що Аваков залишається на посаді як «перехідний міністр» під «особисту відповідальність президента».
10 жовтня Зеленський під час прес-марафону заявив, що Аваков може бути звільнений з нового року, якщо не пройде випробувальний термін. Також президент наголосив, що «нічого не винен» Авакову.
У жовтні голова ОПУ Андрій Богдан в інтерв'ю «УП» розповів, що звільнити Авакова було б «нечесно», оскільки він «професійна людина, яка забезпечила чесні вибори». Також Богдан додав, що уряд дав Авакову «карт-бланш», у межах якого «він має завоювати собі симпатію суспільства, або не завоювати».
Юрій Кравченко — міністр внутрішніх справ України з 3 липня 1995 по 26 березня 2001. За офіційною версією, 4 березня 2005 року Кравченко покінчив з собою, двічі вистреливши собі в голову. Згідно з вироком суду ексгенералу МВС Пукачу, Кравченко віддав йому усний наказ убити журналіста Георгія Гонгадзе через незадоволення його журналістською діяльністю. Кравченко був одним з основних діючих осіб на оприлюднених «плівках Мельниченка».