Николай Алексеевич принадлежит к поколению, на долю которого выпали сначала тяжелое военное лихолетье, затем непростые годы восстановления экономики страны. Он был танкистом, прошел фронтовыми дорогами, принимал участие в прорыве блокады Ленинграда. После войны Николай Леонов был направлен в органы МВД, где служил многие годы, до выхода на пенсию.