The stadium will host the final of Euro 2012 football championships, which are being played in Ukraine and Poland.
The reconstruction of the Soviet-era stadium is seen as a milestone on Ukraine's path to hosting the tournament.
There had been concerns that key facilities would not be ready in time.
"The reconstruction and opening of the stadium demonstrates to the whole world that we can have business in the Ukraine," Mr Yanukovych said during the ceremony.