Anastasia Deyeva, 24, has been appointed a deputy interior minister, unprecedented for anyone of her age. And some Ukrainians think she is not qualified for the job.
"There's nothing wrong about a woman being an adviser, especially if she's pretty and smart," was one typical comment on Facebook. "But it's very wrong if she's that young and has no experience. Or the wrong kind of experience."
As debate swirled around Ms Deyeva's appointment, another young woman was selected for the highly charged job of running a campaign to purge the government of corrupt officials. Anna Kalynchuk, 23, studied law and was already part of the government's anti-corruption department.
Ms Deyeva had to deal with closer scrutiny than most public officials when nude photos of her were posted online.
More tasteful pictures have since appeared on Ukrainian lifestyle website Style Insider.
Nothing to do with her work, insisted Ms Deyeva.
She defended her credentials, telling one interviewer (in Russian) she had exactly the right experience for the job. She was an aide to an MP, worked for a Swedish energy company and was considered suitably qualified enough to be offered an interior ministry job in 2015.
But her promotion to become Ukraine's youngest ever deputy minster unleashed a torrent of criticism.
"I knew that I'd end up in the limelight, that there would be criticism and biased commentary. But I never expected such vile attacks," she says.
Ms Deyeva's boss, Interior Minister Arsen Avakov, is firmly behind her.
"The main thing people have against her is that she's young," he wrote on his Facebook page (in Russian), adding that the criticism was based on outdated attitudes. "In the Soviet tradition, this sort of job was for a monster, but we've hired a girl. Maybe so, only we do things differently in my ministry," he said.
He is not alone in thinking it is time for Ukraine to move on.
"I am extremely glad that you're one generation younger than me," wrote Denis Kazvan, formerly an interior ministry adviser. "People like you do not need to spend 40 years wandering through the desert to get rid of the Soviet gene of slavery. People like you are free inside."
BBC Monitoring reports and analyses news from TV, radio, web and print media around the world. You can follow BBC Monitoring on Twitter and Facebook.

Thomas Sargent was on his Yamaha Fazer motorbike on Bolton Road, Withnell, on Sunday afternoon when he was involved in a collision with a Volvo car.
He was airlifted to the Royal Preston Hospital, where he later died.
His family described him as a "quiet, enthusiastic, caring and loving man" with a "real passion for motorcycles".
Paying tribute, they said: "He had just celebrated his 21st birthday by touring Europe on his Yamaha motorbike.
"He died doing something he loved and is now at peace and resting with his Grandma. He will be dearly missed by everybody that knew him and will never be forgotten."
Police are urging witnesses of the collision to get in touch.

"This will give all European Leagues total freedom to schedule their matches as they see fit," said the European Professional Football Leagues group.
The agreement ended on 15 March.
It had been in place between the EPFL and Uefa to boost attendances and television viewing figures for European matches.
Arsenal's FA Cup replay against Hull City in March 2016 was given special dispensation to be played on the same night as the Champions League last 16.
Manchester City hosted Stoke City in a rearranged Premier League fixture last month on the same night as the Champions League last-16 ties between Barcelona and Paris St-Germain, and Borussia Dortmund and Benfica.
The Premier League said the scheduling of the match on Wednesday, 8 March was "unavoidable", it was reported.
It was also reported in April 2013 that the Football Association was fined £1.1m for allowing domestic matches to be played on the same night as European games.
The EPFL said it will hold a general assembly of its member leagues in Geneva on 6 June.
Political storms are nothing new to Ukraine, but unusually the latest surrounds a young woman who has landed one of the country's top police and security jobs.
[NEXT_CONCEPT]
A man killed in a crash in Chorley had recently returned from a motorbike tour of Europe as part of his 21st birthday celebrations.
[NEXT_CONCEPT]
European leagues are free to schedule domestic games on the same nights as Champions League and Europa League ties after an agreement with Uefa ended.