Новобранец «Локомотива» является уроженцем Тольятти, он дебютировал в Молодежной хоккейной лиге в 16 лет, был капитаном тольяттинской «Ладьи». В минувшем сезоне Стешенко выступал уже за «Ладу» в Высшей хоккейной лиге.
Форвард провёл 17 матчей в ВХЛ, очков не набирал, проводя в среднем на льду по 7-8 минут. В составе «Ладьи» в МХЛ забросил 15 шайб в 36-ти встречах сезона 2020-2021 годов. Привлекался к играм юношеской и молодежной сборной России.
