Анастасію Дєєву було призначено заступницею міністра внутрішніх справ з питань євроінтеграції 26 жовтня 2016 року. За словами тодішнього радника МВС Антона Геращенка, вона мала допомогти міністру "своїми знаннями, досвідом і чарівністю".
Читайте також екслюзивне інтерв'ю: Деева: Мое присутствие в МВД – свидетельство того, что изменения возможны
Згодом через призначення Дєєвої в Україні розгорівся скандал – багатьом не подобався її вік (на той час 24 роки). Також масла у вогонь підлили і пікантні фото, що потрапили до мережі. Крім того, з’ясувалося, що Дєєва почала працювати в МВС без відповідного конкурсу.
Як повідомив віце-прем'єр-міністр Павло Розенко, 27 грудня 2017 року, Кабмін прийняв її відставку, передають "Українські новини".
За його словами, відповідне рішення було ухвалено на останньому засіданні уряду.
"Дєєву звільнили за власним бажанням", – підкреслив посадовець.
Нагадаємо, відповідно до декларації, за 2016 рік заступниця Авакова заробила 630 895 гривень. Ширилися чутки і про її подвійну зарплату. Наприкінці квітня 2017 року Анастасія Дєєва отримала орден "Жінка.Мир.Безпека".