Klimow, der für den Spartak Smolensk startete, wurde im Jahr 1992 russischer Meister über 1000 m und trat international erstmals bei den Juniorenweltmeisterschaften 1984 in Assen in Erscheinung, wo er die Silbermedaille im Kleinen Vierkampf gewinnen konnte. In den folgenden Jahren kam er bei seiner ersten Teilnahme an Olympischen Winterspielen im Februar 1988 in Calgary auf den sechsten Platz über 1500 m und bei der Sprintweltmeisterschaft 1990 in Tromsø auf den sechsten Rang. In der Saison 1990/91 nahm er am Eisschnelllauf-Weltcup teil und erreichte mit fünf Top-Zehn-Platzierungen, darunter Platz drei über 1000 m in Karuizawa, den vierten Platz in der Gesamtwertung über 1000 m. Letztmals international startete er bei den Olympischen Winterspielen 1992 in Albertville, wo er den 31. Platz über 1500 m und den 13. Platz über 1000 m errang.