Sein Deutschlanddebüt gab Alexey Zelenkov im Frühjahr 2022 als Michonnet in Cileas ADRIANA LECOUVREUR an der Deutschen Oper am Rhein. In der Spielzeit 2022/23 kehrte er als Scarpia / TOSCA nach Düsseldorf zurück und sang Amonasro / AIDA und Ibn-Hakia / IOLANTA am Theater Kiel. In der Spielzeit 2023/24 wird er als Ensemblemitglied an der Deutschen Oper am Rhein Sharpless / MADAMA BUTTERFLY, Germont / LA TRAVIATA, Alfio / CAVALLERIA RUSTICANA, Tonio / PAGLIACCI sowie die Titelrolle von Verdis NABUCCO singen. Im September 2023 wird er sein Hausdebüt an der Deutschen Oper Berlin als Bartolo / IL BARBIERE DI SIVIGLIA geben.

Als führender Bariton am Staatlichen Akademischen Opern- und Balletttheater NOVAT in Nowosibirsk hat er sich seit 2014 ein umfangreiches Repertoire erarbeitet, darunter die Titelrollen in RIGOLETTO, FALSTAFF, DON PASQUALE, HERZOG BLAUBARTS BURG und FÜRST IGOR, Germont / LA TRAVIATA, Renato / UN BALLO IN MASCHERA, Amonasro / AIDA, Tonio / PAGLIACCI, Alfio / CAVALLERIA RUSTICANA, Scarpia / TOSCA, Marcello / LA BOHÈME, Escamillo / CARMEN, Tomskij / PIQUE DAME, Schtschelkalow / BORIS GODUNOW, Ibn-Hakia / IOLANTA, Mizgir / SNEGUROTSCHKA, Gryaznoi / DIE ZARENBRAUT, Baron / SKUPOI RYZAR (Der geizige Ritter), Lanciotto Malatesta / FRANCESCA DA RIMINI, Tobias Mill / LA CAMBIALE DI MATRIMONIO, Bartolo / IL BARBIERE DI SIVIGLIA, Belcore / L'ELISIR D'AMORE, Biterolf / TANNHÄUSER und Blaubart / HERZOG BLAUBARTS BURG.

Alexey Zelenkov war 2019 als Gast in der Titelrolle von RIGOLETTO am Bolschoi-Theater Moskau zu sehen. Er hat Graf Tomskij in Krasnojarsk und als Scarpia, Renato, Marcello und Robert / IOLANTA am Mikhailovsky Theater St. Petersburg interpretiert. 2018 tourte er mit dem NOVAT in Südkorea. 2015 erhielt er sein Diplom am Staatlichen Konservatorium Nowosibirsk. Er gewann den 2. Preis beim José-Carreras-Wettbewerb 2021, den 1. Preis beim Myasnikova-Wettbewerb 2014 und den 1. Preis beim Allrussischen Nationalwettbewerb 2014. Er wurde zweimal mit dem renommierten Onegin Award 2017 und 2020 ausgezeichnet. Für seine Darstellungen von Renato, Graf Tomskij und Tonio erhielt er den Paradise Award 2017 und denselben Preis erneut 2018 für seine Darstellung von Blaubart.