Dutch referee Bjorn Kuipers took the players off the field in the fifth minute after thunder, lightning and torrential rain descended on the stadium and it was almost an hour before play resumed, with the surface having dried out remarkably quickly.
The win put France on four points, one ahead of the co-hosts who failed to find the form that brought a 2-1 victory over Sweden. England, who followed up their opening draw with France with a 3-2 win over the now eliminated Swedes later on Thursday, also have four points.
"We scored two goals, we could have scored a few more," said France coach Laurent Blanc. "We're improving. Can France go far (in the tournament)? I can't say. Every game is different."
Ukraine coach Oleg Blokhin said his team, who were whistled by frustrated home fans at the end, were sad about the result although he did not want to apportion any blame.
However, he said: "...in the box we didn't try to clear, we just created moments for the French team, so we can't make such mistakes in our defensive line.
"The conditions were the same for both teams, maybe the French team got used to this weather quicker.
"But the French are one of the best in world football and one of the favourites in this tournament."
Despite the weather disruption, the match at the Donbass Arena started at a high-tempo as both teams attacked from the outset, with Ukraine urged on by a raucous, albeit drenched, home crowd.
Menez, brought into the France team for Florent Malouda, had an effort ruled out for a clear offside and then the pacy winger brought a brilliant save from Andriy Pyatov with a close-range strike from a low Franck Ribery cross.
At the other end, Ukraine striker Andriy Shevchenko, who scored twice in their opening win in Kiev, brought Hugo Lloris into action when he raced on to a long ball and fired at the near post but the keeper got down well to save.
Pyatov made another brilliant save in the 39th minute to tip over a powerful header from Philippe Mexes, who met a Samir Nasri free-kick.
It was a pulsating first half and the high tempo resumed after the break with Menez again testing Pyatov at his near post in the 49th minute while seconds later Shevchenko cut in from the left and fired just wide of the top corner.
Menez was a constant threat and it was no surprise when he put France ahead in the 53rd minute, finishing off a brilliant counter-attack. Ribery burst down the left and Karim Benzema fed Menez who cut onto his left foot and fired home.
Benzema was the creator again minutes later when he turned and ran at the Ukraine defence, slipping a smart pass to Cabaye, who held off his marker in the area and made no mistake as he scored his first goal for his country.
With France dominant, Cabaye then struck the post with a fierce drive from outside the area while Ukraine ran out of steam and ideas.
The victory was the first for France in a tournament since their semi-final win over Portugal at the 2006 World Cup and leaves Ukraine still without a win in Donetsk.