Oleh Blokhin's side turned in an impressive display in a one-sided match on the eve of the announcement of the final squad for this summer's tournament
A dominant start from Oleg Blokhin's men saw them take the lead just nine minutes into the game as Andriy Yarmolenko fired an unstoppable shot past Mihkel Aksalu after receiving Serhiy Nazarenko's cut-back.
Oleh Husyev doubled Ukraine's lead near the half-hour mark from the penalty spot after Yarmolenko was brought down inside the Estonia box by Ragnar Klavan before Andrey Voronin bagged a third goal on 41 minutes with a close-range header.
Blokhin made several changes at half-time, including the introduction of Andriy Shevchenko, who orchestrated Ukraine's fourth goal. The former AC Milan star successfully dealt with the challenge of two Estonia defenders before assisting Artem Milevsky for the fourth goal of the night.
Ukraine will take on England, France and Sweden in the Euro 2012 group stage, with Blokhin due to announce his final squad for the tournament on Tuesday.