До «Уфы» Стукалов работал главным тренером в саратовском «Соколе» и московском «Велесе». Здесь он в первом своем сезоне завоевал с «Велесом» золотые медали ПФЛ. Стукалов покинул команду, оставив «Велес» на восьмой строчке ФНЛ.
ФК «Уфа» после 24 туров имеет 14 очков и находится на 15-м месте, в зоне прямого вылета из премьер-лиги. 10 апреля Стукалов дебютирует в роли главного тренера в новой для себя команде, уфимцы дома сыграют с «Ахматом».