Николай Михайлович Михайлов родился в 1932 году в селе Горная Уса Башкирской АССР. В 1944 году проходил обучение в Уфимской школе военно-музыкальных воспитанников. С 1945 года обучался во Второй Московской школе военно-музыкальных воспитанников. Принял участие в Параде Победы 24 июня 1945 года в составе батальона фанфаристов-барабанщиков . В 1950 году окончил школу военно-музыкальных воспитанников и поступил в Институт военных дирижеров, который закончил в 1954 году.