Seine erste internationale Medaille gewann Klementjevs bei den Weltmeisterschaften 1983, als er zusammen mit Sergej Ossadtschi die Silbermedaille im Zweier-Canadier über 500 Meter hinter den Jugoslawen Matija Ljubek und Mirko Nišović erkämpfte. Bei den Weltmeisterschaften 1985 siegte er im Einer-Canadier über 1000 Meter. Im Jahr darauf gewann auf dieser Strecke der Rumäne Aurel Macarencu vor Klementjevs. 1987 in Duisburg siegte über 1000 Meter Olaf Heukrodt aus der DDR vor dem Bulgaren Martin Marinow und Klementjevs.