19-летний Стальнов является воспитанником хоккейной школы Рыбинска (Ярославская область). Провел 142 матча в МХЛ, в Высшей лиге выступал за ХК «Саратов». В сезоне 12/13 хоккеиста вызывали в молодежную сборную России.
Напомним, хоккейный клуб «Югра», который получил на сезон 13/14 около 1,2 млрд рублей, в итоге занял 22-е место в чемпионате и 11-е в Восточной конференции. Команда выбыла даже из борьбы за утешающий приз – «Кубок надежды».