Krjoekov maakte in november 2006 in Kuusamo zijn wereldbekerdebuut, twee maanden later scoorde hij in Rybinsk zijn eerste wereldbekerpunten. Een jaar na zijn debuut behaalde de Rus in Kuusamo zijn eerste toptien klassering. Op de wereldkampioenschappen langlaufen 2009 in Liberec eindigde hij samen met Andrej Parfenov als vierde op het onderdeel teamsprint. In november 2009 stond de Rus in Kuusamo voor de eerste maal in zijn carrière op het podium van een wereldbekerwedstrijd. Tijdens de Olympische Winterspelen van 2010 in Vancouver veroverde Krjoekov olympisch goud op de sprint. In maart 2010, een maand na zijn olympische titel, boekte de Rus in Stockholm zijn eerste wereldbekerzege.