Stukalskij spilte sitt første internasjonale seniormesterskap for Russland i 2008 da russerne endte på 15.-plass. Han har deltatt i seks EM i curling, og han fikk sin hittil beste plassering i EM i 2012 da laget endte på en 5.-plass. Dette kvalifiserte til deltakelse i Curling-VM 2013 hvor Russland endte på 6.-plass. Stukalskij er viseskip på Russlands lag under curlingturneringen i Vinter-OL 2014 i Sotsji.