Родился 13 апреля 1922 года в селе Высокиничи Тарусского уезда Калужской губернии. Рано остался без родителей, жил в Москве в семье старшей сестры, заменившей ему мать. В 1940 году окончил 375-ю (с 1965 года — 387-я) среднюю школу в Москве, в районе Сокольников. Призван в Красную Армию Сокольническим районным военкоматом города Москвы в январе 1940 года. В 1941 году окончил Борисоглебскую военную авиационную школу пилотов, стал лётчиком-истребителем.
С июля 1942 года — на фронте, старший лётчик 814-го истребительного авиаполка. Летал на самолётах Як-1 и Як-9. Воевал над Сталинградом, участвовал в Ворошиловградской наступательной и Харьковской оборонительной операциях зимой и весной 1943 года. В 1943 году был принят в кандидаты в члены ВПК(б).
Первые две победы одержал в один день. 15 января 1943 года Николай Химушин сопровождал группу бомбардировщиков Пе-2, бомбившую вражеский аэродром в Старобельске. При возвращении он увидел два истребителя противника, догонявших строй бомбардировщиков. Выйдя в лобовую атаку на ведущий «МЕ-109», сбил его, затем в завязавшемся манёвренном бою — сбил второй. Николай был ранен в лицо и, несмотря на полученные машиной повреждения, сумел довести самолёт до своего аэродрома и благополучно посадить.