21 июля 2015 года приказом Министра труда и социальной защиты Российской Федерации Анастасия Безпрозванных назначена директором Департамента правовой и международной деятельности Минтруда России.

В 2005-2013 годах Анастасия Безпрозванных работала консультантом, заместителем начальника отдела, начальником отдела, заместителем руководителя Правового департамента, начальником Управления организации предоставления государственных услуг Фонда социального страхования Российской Федерации.

В 2013-2015 годах занимала должность заместителя директора Департамента правовой и международной деятельности Министерства труда и социальной защиты Российской Федерации.