Analotiy Tymoshchuk gave the hosts the lead with a long-range shot in the 54th minute but France responded in style with Lorient striker Kevin Gameiro equalising. Martin struck twice late on either side of a goal by Younes Kaboul.
Oleg Blokhin's Ukraine will play at least two matches in Donetsk next year but they will hope for an improvement between now and then after being humbled by France.
Ukraine went ahead when France goalkeeper Steve Mandanda could do nothing to stop Bayern Munich midfielder Tymoshchuk's thunderbolt flying into the net.
Real Madrid's Benzema twice threatened Ukraine's goal but it was substitute Martin, a 76th minute substitute for Yohan Cabaye, who put France ahead in the 86th minute with a low shot into the corner.
Kaboul then outjumped his marker to head in the third goal from Martin's corner and Sochaux's Martin completed his remarkable cameo with a neat finish past Pyatov.
