Stukalov aloitti kansainvälisen kilpailu-uransa vuoden 1968 nuorten EM-kisoissa, joissa hän saavutti pronssia. Kahden vuoden kuluttua, kesällä 1970, Stukalov voitti alle 20-vuotiaiden Euroopan mestaruuden ja saavutti vuoden 1970 kesäuniversiadeissa pronssia. Seuraavan vuoden Helsingin EM-kisoissa tuli myös pronssia Ranskan Jean-Claude Nalletin ja DDR:n Christian Rudolphin takana.