Живописец. Член Союза художников СССР.
Родился в 1916 году в селе Марчуги Московской губернии.
Участник Великой Отечественной войны в десантных войсках, награжден многочисленными медалям и орденами, в том числе орденом Отечественной войны I степени.
В 1946-1952 обучался в Московской городской художественной студии для инвалидов Отечественной войны. Учился у М. Добросердова, Г. Цейтлина, С. Тутунова, И. Гурчича; консультировали П. П. Кончаловский и В. К. Бялыницкий-Бируля.
С 1969 года - член Союза художников СССР и России, участник многочисленных выставок.
На протяжении всей своей творческой карьеры постоянно выезжал в творческие поездки в Гурзуф, Горячий Ключ и Академические дачи в Вышнем Волочке.
В 1993 году произведения Н. М. Мельникова продавались на четырех аукционах Парижа, в том числе на аукционе отеля Дрюо.
Постоянная экспозиция работ художника действует в одной из частных галерей Нью-Йорка при личном содействии губернатора этого штата.