В 1945 году разладилась семейная жизнь актера: от него ушла жена. Вполне вероятно, что повод дал сам актер, который тогда увлекся другой женщиной. Ею была молодая актриса Алла Парфаньяк (она была студенткой Щукинского училища), с которой Крючков встретился на съемках фильма «Небесный тихоход», где она играла одну из главных ролей. По выходе фильма на экраны его сильно ругала критика (мол, нельзя так легкомысленно показывать войну) и… восторженно принимала публика. В прокате 1946 года картина заняла 2-е место, собрав 21,37 млн. зрителей.

В том же году Крючков мог бы сняться еще в одном бестселлере – фильме «Подвиг разведчика». Режиссер картины Борис Барнет, который открыл Крючкова, первоначально предлагал именно ему доверить роль советского разведчика майора Федотова. Однако все же на главную роль был приглашен Павел Кадочников.

В послевоенные годы советский кинематограф переживал не лучшие времена, и фильмов тогда снималось очень мало. Однако Крючков не сидел без дела. В те годы на экраны вышли фильмы с его участием – «Машина 22–12» (1947), «Щедрое лето» (1951), «Максимка» (1953). Роли только в двух фильмах принесли актеру творческое удовлетворение – в «Максимке» и в картине «Звезда». Этот фильм был снят еще в 1948 году, но на экраны вышел в 1953-м. Вот что говорит сам Крючков: «В этом фильме Сталину не понравилось, что мой герой – сержант Мамочкин – перед тем, как взорвать себя, говорит „Вот так вот“, а не „За Сталина“. И картину запретили…»

В 1953 году Н. Крючков вступил в ряды КПСС.

С середины 50-х творческая активность Крючкова продолжает поражать зрителей. В 1954 году он снимается сразу в четырех фильмах, в 1956-м – в пяти. Правда, большинство из этих ролей не принесли актеру нового успеха, но они не позволили зрителю забыть об этом актере (как это произошло, например, с П. Алейниковым, М. Ладыниной, В. Марецкой и др.). В конце 50-х лишь два фильма, в которых снялся Крючков, вновь пробудили к нему интерес критиков и зрителей. Во многом это объяснялось тем, что в обеих лентах Крючков сыграл героев отнюдь не положительных – это «Дело Румянцева» (режиссер И. Хейфиц, 6-е место в прокате – 31,76 млн. зрителей) и «Жестокость» (режиссер В. Скуйбин, 12-е место – 29 млн.).

В 1957 году распался и второй брак Крючкова: Алла Парфаньяк ушла от него, забрав с собой сына (она затем стала женой Михаила Ульянова). Оставшись один, актер вскоре переехал в однокомнатную квартирку (11 метров) на первом этаже в центре Москвы. Туда же он привел и свою третью жену – заслуженного мастера спорта Зою Кочановскую. С нею он познакомился в 1959 году, когда снимался в фильме «Домой». После свадьбы им обещали дать новую квартиру, однако въехать в нее молодоженам было не суждено. Произошла трагедия. Рассказывает А. Аршанский: «Мы возвращались из экспедиции в Ленинград, ехали втроем в „газике“. В центре города Зоя попросила ее подождать, она хотела купить помаду. Мы остановились, она перешла улицу, купила губную помаду, и, когда возвращалась обратно, на наших глазах, в трех метрах от нас, ее сбил военный „Студебеккер“. Умерла она у нас с Крючковым на руках. А спустя два дня мы летели вдвоем в грузовом самолете, только мы и гроб, который болтался по самолету».

Крючков после этой трагедии с трудом приходил в себя. Его друзья, боясь за него, неотступно были с ним рядом. Постепенно боль утихла, а через два года после этого актер встретил свою последнюю любовь – на съемках очередного фильма он познакомился с 30-летней ассистенткой режиссера с «Мосфильма» Лидией Николаевной. Однако нашлись доброжелатели, которые рассказали Крючкову, что у нее уже есть кавалер – некий работник с киностудии. Крючков решил сам прояснить ситуацию и во время обеда пригласил Лидию Николаевну к себе за стол. Но она отказалась: сказала, что ей некогда. И только потом, узнав, что наплели про нее Крючкову, нашла его и объяснила, что его ввели в заблуждение.