De retour à Maïkop en 1998, il s'impose cette fois comme titulaire et joue la quasi-totalité des matchs de son équipe, inscrivant sept buts en championnat, ce qui ne suffit cependant pas à éviter la relégation des siens à l'issue de la saison. Cela n'empêche cependant pas Kalechine d'être recruté en début d'année 1999 par le Chinnik Iaroslavl avec qui il découvre la première division russe la même année. Il dispute ainsi son premier match dès la première journée de la saison face au Tchernomorets Novorossiisk. Il n'est cependant que très peu utilisé par la suite, ne disputant que neuf matchs en championnat tandis que le Chinnik est relégué de l'élite. Il effectue par la suite de brefs passages en deuxième division au Spartak Naltchik en 2000 puis au Volgar Astrakhan l'année suivante.