После окончания срока службы Канчельскис предпочёл продолжить карьеру в другом украинском клубе — донецком «Шахтёре», где стабильно выступал в основном составе, откуда летом 1990 года был приглашён в национальную сборную СССР для подготовки и участия в матчах отборочного турнира к чемпионату Европы 1992. В новом клубе полузащитник получал 700 рублей в месяц, плюс ему была предоставлена квартира и машина.