Родился 5 декабря 1934 года в городе Юже Ивановской области. В 1951-1956 годах учился Палехском художественном училище. Учителя - М.И.Шемаров, И.П.Вакуров, А.В.Котухин, Н.А.Правдин. С 1956 года работал в Палехских художественно-производственных мастерских.
Тематика произведений: фольклор, литература, революционная. Участник выставок с 1962 года.
Работы Н.В.Малахова хранятся в музеях: ГМПИ, ГРМ, МНИ, Ивановском ОХМ, ХФ России.