En 1993, il est invité à l'Opéra de Marseille puis à l'Opéra d'Avignon par Raymond Duffaut pour le " Tremplin des Jeunes Chanteurs ". La même année, il remporte le premier prix d'Opéra au concours d'Alès. Finaliste du Concours de la Chambre Syndicale des Directeurs de Théâtres Lyriques Français, il est remarqué par Antoine Bourseiller qui l'engage dans la production de Don Giovanni. En 1995, il intègre le Centre de Formation Lyrique de l'Opéra National de Paris et la même année, est lauréat du Concours International de Chant Luciano Pavarotti à Philadelphie.

Il participe alors à différentes productions en France : Eugène Onéguine à l'Opéra de Lille, La Didone de Cavalli à l'Opéra Comique, Pelléas et Mélisande à Nantes et L'Appel de la Mer d'Henri Rabaud à Nancy. Il est invité à l'Opéra National de Prague pour le rôle de Ping dans Turandot, au Chiemgauer Festival en Allemagne avec l'Orchestre Symphonique de Munich pour le rôle de Figaro dans Le Barbier de Séville, rôle qu'il reprend  au Festival d'Antibes. Evgueniy Alexiev aborde ensuite des rôles tels qu'Eugène Onéguine, Don Giovanni, Marcello dans La Bohème, Le Comte dans Les Noces de Figaro, Sharpless dans Madame Butterfly, Escamillo dans Carmen, Le Père dans Haensel und Gretel... Il chante à l'Opéra de la Monnaie à Bruxelles dans un Concert-Gala avec Gwenet Jones, Paata Burgiuladze et Leontina Vaduva. A l'Opéra de Nürnberg, il chante G. Germont dans La Traviata puis Figaro dans Les Noces de Figaro à l'Opéra de Gratz, d'Alberti dans Robert le Diable de Meyerbeer au Staatsoper de Berlin sous la direction de Marc Mincovski et de Figaro dans Le Barbier de Séville à l'Opéra de Thessalonique.

A l'occasion de L'Année Verdi, il interprète des rôles comme Rigoletto, Jago, Don Carlos di Vargas, Ford, Amonasro, Rodrigue dans une série de concerts avec les orchestres de Munich et de Berlin. Il chante Papageno dans La Flûte enchantée, avec Alexis Gruss à Paris et le rôle titre de Don Giovanni à l'Opéra de Nice.

Suivront le Prince Afron dans Le Coq d'Or de Rimski-Korsakov à Nantes, Mercurio dans Le Couronnement de Poppée à New-York et de Schaunard dans La Bohème à l'Opéra de Lausanne. Il participe à Ariane de Haendel à Halle, Beaune et Vienne sous la direction de Christophe Rousset et à Rita de Donizetti au Festival de Radio France-Montpellier sous la direction de Marco Guidarini.