Stepanov nacque nel 1984 a Tiraspol, nella Transnistria, e si laureò presso il locale istituto d'arte nel 2005. In seguito, Stepanov prestò servizio nell'esercito della Transnistria ove fece la conoscenza di Anton Ragoza. I due formarono insieme i Sunstroke, poi rinominati SunStroke Project. Nel 2010, Stepanov e i SunStroke Project parteciparono all'Eurovision Song Contest, tenuto a Oslo, ove si piazzarono ventiduesimi con la loro "Run Away". Grazie al suo completo stravagante e alle sue buffe movenze fatte durante l'esibizione, Stepanov divenne protagonista di un video, caricato su "YouTube" e divenuto un meme di Internet, conosciuto come "Epic Sax Guy", in cui viene messo in loop l'assolo di sassofono di Stepanov fatto durante gli Eurovision. Sempre su "YouTube", sono stati caricati diversi filmati che propongono delle versioni alternative dell'"Epic Sax Guy", fra cui un remix del video lungo dieci ore. Inoltre, nel 2014 la performance di Stepanov verrà inserita nella sezione dedicata ai momenti più memorabili del programma televisivo inclusa nell'"Eurovision Book of Records". Nel 2014, Stepanov si sposò con Olga Deleu. Dalla loro unione nacque Mikhail. Nel 2017 i Sunstroke parteciparono nuovamente all'Eurovision Song Contest, ove suonarono "Hey Mamma!", grazie alla quale si piazzarono in terza posizione. Anche in tale circostanza, il sassofonista fu oggetto di un meme conosciuto come "Ultra Sax Guy". Dopo essere tornati in Moldavia, Stepanov e i SunStroke Project furono insigniti dell'Ordine d'Onore da parte del presidente moldavo Igor Dodon.