Krjukov representerer Russland og vant den klassiske sprinten under vinter-OL 2010. Norske Petter Northug kom på tredjeplass. Under VM i Val di Fiemme 2013 vant han sitt første individuelle VM-gull, også det foran Petter Northug. Krjukov vant også lagsprinten sammen med Aleksej Petukhov. Krjukov var ankermann på Russlands lag.