Krjukow startete zu Beginn der Saison 2006/07 erstmals im Skilanglauf-Weltcup. Beim Sprint in Kuusamo scheiterte er jedoch als 31. knapp in der Qualifikation für die Finalläufe. Nachdem er bei den russischen Meisterschaften die Silbermedaille im Sprint gewonnen hatte, wurde er erneut für den Weltcup nominiert. Im heimischen Rybinsk überstand er die Qualifikation und gewann mit Platz 25 seine ersten Weltcuppunkte. Im folgenden Jahr konnte er mit mehreren Erfolgen im Eastern Europe Cup überzeugen und überraschte beim Weltcup in Kuusamo, als er den Finallauf erreichte und mit Platz fünf seine erste Top-Ten-Platzierung im Weltcup feiern konnte. Bei der U23-Weltmeisterschaft in Mals schied er jedoch schon im Halbfinale aus und belegte den elften Gesamtrang. Zum Saisonabschluss sicherte er sich den russischen Meistertitel im Sprintwettbewerb. In der Endabrechnung der Saison 2007/08 belegte Krjukow den 22. Platz im Sprintweltcup und gewann mit vier Saisonsiegen die Gesamtwertung im Eastern Europe Cup. Auch in der Saison 2008/09 behauptete sich Krjukow in der erweiterten Weltspitze und ersprintete mehrfach Top-Ten-Resultate im Weltcup, so dass er sich zum Ende der Saison auf den zehnten Platz in der Gesamtwertung der Sprintweltcups verbessern konnte. Bei der Nordischen Skiweltmeisterschaft 2009 erreichte er zusammen mit Andrei Parfjonow das Finale im Teamsprint. Das Duo musste sich jedoch mit dem vierten Platz begnügen. Im Folgewinter lief er regelmäßig ins Halbfinale der Sprintrennen und mit Platz drei in Kuusamo gelang ihm seine erste Podiumsplatzierung, auch in Otepää und Rybinsk wurde er Dritter. Er sicherte sich damit seine Nominierung für die Olympischen Spiele 2010 in Vancouver. Dort war der Norweger Ola Vigen Hattestad Favorit zusammen mit Petter Northug und Øystein Pettersen und dem Schnellsten in der Qualifikation, Krjukows Landsmann Alexander Panschinski. Obwohl Panschinski am Anfang deutlich in Führung war, schaffte Krjukow auf der Zielgeraden noch den Anschluss, die beiden Russen hatten den Vorteil der längeren Ruhephase nach dem ersten Halbfinale. Northug lag neun Sekunden zurück, Hattestad war in einen Sturz mit dem Kasachen Alexei Poltoranin verwickelt worden und auch Pettersen lag zurück. Krjukow schlug seinen Landsmann nach Fotofinish und wurde Olympiasieger. Zu Beginn der Saison 2010/11 kam Krjukow nur beim Weltcup in Düsseldorf zum Einsatz, Platz fünf im Teamsprint mit Parfjonow stand für ihn dort zu Buche. Im Januar 2011 errang er erneut in Otepää den dritten Platz im Sprint. Bei der Nordischen Skiweltmeisterschaft 2011 in Oslo gewann er zusammen mit Alexander Panschinski Bronze im Teamsprint. Zum Saisonende wurde er russischer Meister in der Disziplin Sprint. Bei der Tour de Ski 2011/12, die er nicht beendete, siegte er beim Sprintrennen in Oberstdorf. Im März 2012 erreichte er in Lahti mit dem dritten Platz im Sprint seine nächste Podestplatzierung. In der Saison 2012/13 konnte er im Sprint und im Teamsprint mehrere Podestplatzierungen erringen. Bei den Nordischen Skiweltmeisterschaften 2013 im Val di Fiemme gewann er Gold im Sprint und Gold zusammen mit Alexei Petuchow im Teamsprint. Die Saison beendete er auf den dritten Platz in der Sprintwertung. Im März 2013 wurde er in Syktyvkar russischer Meister im Sprint. Zum Beginn der Saison 2013/14 gewann er in Asiago im Sprint und damit sein erstes Weltcuprennen. Im Januar 2014 siegte er in Nove Mesto erneut zusammen mit Maxim Wylegschanin im Teamsprint. Bei den Olympischen Winterspielen 2014 in Sotschi kam er im Sprint auf den 13. Platz. Im Teamsprint gewann er gemeinsam mit Maxim Wylegschanin Silber im Teamsprint. Die Saison beendete er auf den fünften Platz in der Sprintwertung. Bei den Nordischen Skiweltmeisterschaften 2015 in Falun gewann er zusammen mit Alexei Petuchow Silber im Teamsprint. Im Einzelsprint errang er den vierten Platz.