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