Bereits 1966 wurde Covaliov in Berlin im Zweier-Canadier mit Vicol Calabiciov über 1000 Meter Weltmeister. Diesen Erfolg wiederholte er mit Ivan Patzaichin 1970 in Kopenhagen und belegte mit ihm im Jahr darauf bei den Weltmeisterschaften in Belgrad den zweiten Platz über 1000 Meter sowie mit Vicol Calabiciov den dritten Platz über 10.000 Meter. Auch bei Europameisterschaften war Covaliov erfolgreich: er wurde zunächst 1965 in Bukarest im Zweier-Canadier über die 10.000-Meter-Distanz mit Lavrente Calinov Dritter, ehe ihm 1967 in Duisburg im Vierer-Kajak der erste Titelgewinn gelang. Zwei Jahre darauf folgte bei den Europameisterschaften in Moskau im Zweier-Canadier mit Ivan Patzaichin über 1000 Meter eine weitere Goldmedaille.