Racy pictures of a pretty 24-year-old have been posted on the web, sparking a scandal her recent appointment.
Some of the photographs show the young woman with her breasts exposed while others appear to be pornographic.
Other pictures seem to show her naked or wearing only underwear.
However, her bosses have defended their decision to appoint her, saying Deeva has plenty of political experience and claiming the photographs are fake.
Anton Gerashchenko, adviser to Ukrainian Interior Minister Arsen Avakov, Deeva's boss, said:
“I personally know Anastasia Deyev.
Her task is to help the Minister of the interior, to do everything possible to support America, Japan and other countries, which help us in carrying out reforms, not reduce, but increase, their knowledge, experience, charisma.”