Après son service militaire, Kanchelskis préfère poursuivre sa carrière dans un autre club ukrainien, le FC Chakhtior Donetsk dans lequel il devient titulaire. Pendant l'été 1990, il est invité dans l'Équipe d'Union soviétique de football pour préparer et participer aux matchs du tournoi qualificatif pour le Championnat d'Europe de football 1992.