Tarasyuk said instructions for the visit were not approved in time.
Yanukovych responded by calling for Tarasyuk's dismissal.
Yanukovych, who enjoys Moscow's support, frequently clashes with the Western-leaning foreign minister.
(AP, Interfax, ITAR-TASS)