Upon graduating Klemm was invited by director Natalia Kasatkina to join The Moscow Classical Ballet, he was promoted to soloist and danced with this company until 1994. During this time he continued his studies with ballet master Naum Azarin-Messerer, also from 1992-1994 Klemm studied to be a ballet teacher at The Russian Institute of Theatre Arts (GITIS).
