Родился 24 марта 1968г. в селе Аршала Орджоникидзевского района Кустанайской области Казахстана. В Тюмени окончил ПТУ №14 речников (ныне — Тюменский колледж водного транспорта).
В армию призван 21 октября 1986г. и направлен в учебный полк Воздушно-десантных войск в город Фергану, Узбекистан. Освоил специальность сапера.
В Республику Афганистан прибыл в июне 1987 года в инженерно-саперный взвод 1 батальона 317 гвардейского парашютно-десантного полка (в/ч пп 24742) 103 гвардейской воздушно-десантной дивизии в Кабул на должность старшего сапера. В составе подразделения неоднократно принимал участие в боевых выходах, засадах, сопровождении колонн.
Летом 1988 года рядовой Николай Мелков отличился при захвате каравана мятежников с оружием.
За проявленную смелость и решительность награжден медалями «За боевые заслуги», «От благодарного афганского народа».
Вышел из Афганистана в составе полка в январе 1989г. Вернулся в Тюмень, где трудился на речном флоте. Трагически погиб 4 января 2008 года.