Nikolai Kryukov obtient la médaille de bronze par équipes aux Jeux olympiques de Sydney en 2000, et une par équipes aux Jeux olympiques de Pékin en 2008. Il est également médaillé de bronze au cheval d'arçons aux Championnats du monde d'Anaheim en 2003 et médaillé d'argent par équipes aux Championnats du monde d'Aarhus en 2006. Enfin aux championnats d'Europe, il décroche quatre médailles : l'argent par équipes à Patras en 2002, le bronze au cheval d'arçons à Debrecen en 2005, l'argent aux barres parallèles à Amsterdam en 2007 et enfin l'or par équipes à Lausanne en 2008.