Николай Павлович родился 25 ноября 1902 г. в Москве в семье московских старообрядцев, живших в районе Таганки. Отец Николая Павел Александрович был преподавателем гимназии, мать домохозяйка. В семье было пять братьев и сестра, старший из братьев и сестра — дети от первого брака Павла Александровича. Главой семьи была бабушка Николая Павловича Елена Григорьевна Наумова, сыгравшая очень важную роль в жизни внука. По воспоминаниям Николая Павловича, Елена Григорьевна обладала выдающейся силой характера, влиянием в старообрядческой общине и умом. В молодости она стала главой достаточно большого хозяйства из пяти домов в районе Таганки, так как мужа разбил тяжелейший паралич и вскоре он скончался. У неё были сын и дочь. Свою тётю, красавицу Александру Николай Павлович всегда вспоминал очень тепло. Она прекрасно играла на фортепьяно и именно ей Николай Павлович обязан любовью к музыке, которая подарила ему много счастливых мгновений. Со старшими братом и сестрой Николай общался не так много, но со своими братьями Александром, Сергеем и Владимиром они были очень дружны. Дружбу с Сергеем Павловичем Николай Павлович пронёс через всю жизнь. Владимир был убит в первые дни войны, а Александр скончался в конце войны в одной из геологических экспедиций, где работал горным инженером.