Menchtchikov quitte finalement le Rotor et rejoint dans la foulée le Metallourg Lipetsk en troisième division pour l'année 1996. Immédiatement titularisé, il prend activement part à la victoire de son équipe dans le groupe Ouest, avec notamment treize buts marqués en trente-huit matchs. Il se démarque également lors de la saison suivante au deuxième échelon où il inscrit quinze buts tandis que le Metallourg termine deuxième mais ne parvient pas à être promu. Recruté par le Saturn Ramenskoïe à la mi-saison 1998, il y remporte la même année la deuxième division et retrouve le premier échelon quatre ans après l'avoir quitté. Il aide par la suite au maintien de l'équipe l'année suivante, jouant vingt-huit matchs en championnat pour quatre buts marqués. Après une première moitié de saison 2000 active, il est transféré au Rubin Kazan en deuxième division, mais échoue cette fois à la promotion tandis que l'équipe termine troisième. Peu utilisé par la suite, il s'en va à l'été 2001.