Боевая биография Николая Федоровича началась с акта личного мужества, когда ему было всего 13 лет. В суровом 1943 году на оккупированной Брянщине подросток совершил дерзкий подвиг — убил немецкого фашиста. Этот шаг навсегда определил его судьбу - он ушел на фронт.

В столь юном возрасте Николай Кажемякин добился зачисления юнгой на корабли Военно-морского флота. Его боевым братством стал Краснознаменный Балтийский флот. На протяжении всей Великой Отечественной войны, до самой Победы в 1945 году, он нес службу на боевых кораблях, ходил по суровым балтийским водам, защищая подступы к Ленинграду и сражаясь с врагом на море.

Но война для него не закончилась в мае 1945-го. Верный воинской присяге, Николай Федорович остался в строю и еще 5 лет продолжал службу на кораблях Балтийского флота. Лишь после этого, отдав флоту почти десять лет (с 1943 по ~1950 год), он уволился в запас уже взрослым, закаленным мужчиной.