Николай Парфёнов вырос в большой семье; его отец был помощником капитана парохода на Волге, а мать занималась домашним хозяйством и воспитанием шестерых детей. После смерти отца, Николай и его брат Борис начали работать в поле, чтобы поддержать семью. В период коллективизации семья была раскулачена, и чтобы спасти детей, мать отправила их в Пермь¹.