With just one country guaranteed automatic qualification, England knew anything less than victory against Ukraine would be a major setback for them in a group containing world champions Spain.
The hosts, who had to take a 15-hour coach journey to the stadium in Turkey, set up to defend and were successful in a frustrating first half for the Lionesses.
Manchester City midfielder Laura Blindkilde Brown saw plenty of action on a rare England start, hitting the underside of the crossbar with the best chance of the half.
But on the whole, it was a wasteful 45 minutes from England, who struggled to break down Ukraine's stubborn defence and lacked quality in the final third, despite having 40 touches in the opposition box and 85% of the possession.
They immediately improved after the break with Russo delivering two goals in four minutes – chopping inside from Keira Walsh's pass to slot the ball past goalkeeper Samson, before poking home Hemp's cross.
That was reward for a dominant display and although Ukraine rocked them with a goal against the run of play, it did little to disrupt the Lionesses' rhythm.
It was a warning sign and England responded to regain control through Stanway's double – the first from the penalty spot and the second a thumping strike in the box – before Park got in on the action.
Goal difference could become a crucial factor with many expecting England to wrestle with Spain for top spot in the group, so their second-half display was a welcome one for Wiegman.
The England manager was able to rotate players who are still returning to full fitness, while in-form players Park, Stanway and Russo showed their quality on a positive evening.
They will go into Saturday's match against Iceland hoping to build momentum and a lead at the top of the table before a crucial meeting with Spain in April.