On 9 April 2021 he signed a contract with Russian Premier League club FC Ufa until the summer of 2023.

[1] On his RPL coaching debut on 10 April 2021, Ufa defeated FC Akhmat Grozny 3–0.

[2] In his second game on 18 April 2021, Ufa won 3–0 again, this time away against FC Spartak Moscow.

Stukalov left Ufa by mutual consent on 30 May 2022 following their relegation from the Russian Premier League.

This biographical article relating to Russian association football is a stub.