Anastasia Deyeva, 24 år, har utnämnts till biträdande inrikesminister, utan motstycke för alla i hennes ålder. Och vissa ukrainare tror att hon inte är kvalificerad för jobbet.
"Det är inget fel med att en kvinna är rådgivare, särskilt om hon är söt och smart," var en typisk kommentar på Facebook. "Men det är väldigt fel om hon är så ung och saknar erfarenhet. Eller fel slags erfarenhet."
När debatten kretsade kring Deyevas utnämning valdes en annan ung kvinna ut för det mycket laddade arbetet med att driva en kampanj för att rensa regeringen från korrupta tjänstemän. Anna Kalynchuk, 23 år, studerade juridik och var redan en del av regeringens antikorruptionsavdelning.
Véronique Deyeva var tvungen att granska henne närmare än de flesta offentliga tjänstemän när nakenbilder av henne publicerades på nätet.
Mer smakfulla bilder har sedan dess dykt upp på ukrainska livsstil webbplats Style Insider.
Hon hade inget med sitt arbete att göra och insisterade på Deyeva.
Hon försvarade sina meriter och berättade för en intervjuare (på ryska) att hon hade exakt rätt erfarenhet för jobbet. Hon var rådgivare åt en riksdagsledamot, arbetade för ett svenskt energiföretag och ansågs vara tillräckligt kvalificerad för att kunna erbjudas ett inrikesministerjobb 2015.
Men hennes befordran att bli Ukrainas yngste biträdande gruvarbetare någonsin släppte lös en ström av kritik.
"Jag visste att jag skulle hamna i rampljuset, att det skulle finnas kritik och partiska kommentarer. Men jag förväntade mig aldrig sådana avskyvärda attacker, säger hon.
Ms Deyevas chef, inrikesminister Arsen Avakov, står helt bakom henne.
"Det viktigaste folk har emot henne är att hon är ung", skrev han på sin Facebook-sida (på ryska), och tillade att kritiken var baserad på föråldrade attityder. "I den sovjetiska traditionen var den här typen av jobb för ett monster, men vi har anställt en flicka. Kanske det, bara vi gör saker annorlunda i min tjänst, sa han.
Han är inte ensam om att tro att det är dags för Ukraina att gå vidare.
"Jag är oerhört glad att du är en generation yngre än jag", skrev Denis Kazvan, tidigare inrikesminister. "Människor som du behöver inte tillbringa 40 år i öknen för att bli av med den sovjetiska genen slaveri. Människor som du är fria inombords."
BBC Övervakning rapporterar och analyserar nyheter från TV, radio, webb och tryckta medier runt om i världen. Du kan följa BBC Monitoring på Twitter och Facebook.
Politiska stormar är inget nytt för Ukraina, men ovanligt den senaste omger en ung kvinna som har landat en av landets främsta polis- och säkerhetsjobb.