Levtsjenko kreeg in eerste instantie te horen dat hij moest vertrekken bij de Groningse club, maar later gingen beide partijen toch weer om de tafel zitten. Die nieuwe poging liep echter op niets uit, waarna Levtsjenko op zoek ging naar een nieuwe werkgever. Die heeft hij nu gevonden in de nummer elf van de Russische competitie.

Levtsjenko speelde in totaal dertien seizoenen in Nederland, onder andere voor Vitesse, Sparta en SC Cambuur Leeuwarden.