Im April 1942 lernte er bei einem Konzert in Wolokolamsk die Sängerin Lidija Andrejewna Ruslanowa kennen, die er bald darauf heiratete. Im November 1942 nahm sein Kavalleriekorps im Raum Bjeloje an der Operation Mars teil. Von Februar bis März 1943 erreichte die Kavalleriegruppe Krjukow während der Dmitrijew-Sewsker-Operation einen Durchbruch, wurde im deutschen Hinterland abgeschnitten und erlitt beim Rückzug auf Sewsk schwere Verluste. Am 20. Juli 1944 übernahm er im Zuge der Lublin-Brester Operation im Bereich der 1. Weißrussischen Front das Kommando der mechanisierten Kavallerie-Gruppe Krjukow (2. Garde-Kavallerie- und 11. Panzerkorps), die über den westlichen Bug vorging und die polnische Grenze erreichte. Generalleutnant Krjukows Kavallerieverbände operierten Anfang 1945 unter Marschall Rokossowskij bei der Weichsel-Oder-Operation und in der Schlacht um Ostpommern. Mitte Januar 1945 überquerten seine Truppen die Pilica und hatten einen entscheidenden Anteil bei der Befreiung von Warschau. Das Präsidiums des Obersten Sowjets der UdSSR verlieh ihm am 6. April 1945 den Titel Held der Sowjetunion und den Lenin-Orden.