Stukalov voitti Neuvostoliiton mestaruuden kesällä 1973 ja samana vuonna universiadimestaruuden. Vuoden 1974 EM-kisoissa Roomassa hän ei pystynyt uusimaan mitaliasijoitusta, vaan jäi viidenneksi. Tähän aikaan paras Neuvostoliiton edustaja oli valkovenäläinen Jevgeni Gavrilenko. Niinpä Stukalov ei saavuttanut enää Neuvostoliiton mestaruutta, vaan sijoittui vuosina 1975-79 viisi kertaa hopealle. Vuoden 1976 Montrealin olympialaisista tuli Stukaloville ainoa olympiaedustus. Kisoissa hän eteni aina välieriin sijoittuen erässään viidenneksi. Lisäksi hän oli mukana Neuvostoliiton 4 x 400 metrin viestijoukkueessa, joka jäi kuitenkin alkueriin. Vuoden 1978 EM-kisoissa Stukalov saavutti parhaan kansainvälisen sijoituksensa sijoittuessaan kauden parhaallaan hopealle Länsi-Saksan Harald Schmidin voittaessa ja maanmies Vasili Arhipenkon sijoittuessa pronssille.