Николай Константинович родился в семье потомственных нижегородских интеллигентов. Летом в 1924 году семья переехала в поселок при станции Растяпино и поселилась в доме Червяковых на Просвещенской улице.
В 1927 г. на Окской улице открылся Нардом — первый в округе культурный центр. В Нардом приходит немое кино, и музыкальное сопровождение ему обеспечивает 17-летний Гусельников, хоть и не имеющий для этого должного образования.
В 1932 году открывается Дом культур им. Свердлова, Гусельникова приглашают туда на работу. В ДК не только показывали кино, но и работали различные музыкальные кружки, драматический и балетный коллективы. Здесь Николай Константинович создает первый в городе хор, исполняющий классику и народные песни. Именно тогда рождается его школа вокала, впоследствии весьма знаменитая в Дзержинске и области своими солистами.
Сегодня Дзержинская музыкальная школа № 3 носит имя Николая Константиновича Гусельникова.