The EU agreement had been eagerly anticipated by Ukrainians who want their country of 45 million people to break out of Moscow's orbit. Opinion surveys in recent months showed about 45 percent of Ukrainians supporting closer integration with the EU and a third or less favoring closer ties with Russia.
Moscow tried to block the deal with the EU by banning some Ukrainian imports and threatening more trade sanctions. A 2009 dispute between Kiev and Moscow on gas prices resulted in a three-week cutoff of gas to Ukraine.
Yanukovych was traveling to China for a state visit this week. Afterward, the president planned to visit Russia and reach agreement on normalizing trade relations, Azarov said Sunday.
For Yanukovych, memories of the Orange Revolution are still raw.
Those protests forced the annulment of a fraud-tainted presidential election in which he was shown to have won the most votes. A rerun of the election was ordered, and he lost to Western-leaning reformist Viktor Yushchenko.
Yanukovych was elected president five years later, narrowly defeating then-Prime Minister Yulia Tymoshenko, the leading figure of the Orange Revolution.
Tymoshenko was sentenced to seven years imprisonment in 2011 for abuse of office, a case that the West has widely criticized as political revenge. The EU had set Tymoshenko's release, or at least her freedom to go to Germany for treatment of a severe back problem, as a key criterion for signing the association pact with Ukraine.
The prospect of freeing his archenemy was deeply unattractive to Yanukovych, who comes up for re-election in early 2015.