Почетный гражданин Воркуты, электрослесарь Николай Мелехин родился в селе Койгородок Сысольского района Коми АССР. Окончил 7 классов.
Информации о том, в какой период Мелехин приехал в Воркуту, нет, но в июле 1948 года после ремесленного училища № 3 Николай Васильевич устроился работать на шахту № 18 («Комсомольская») по полученной специальности – электрослесарь. В 1950-1958 годах работал врубмашинистом, слесарем по ремонту комбайнов планово-предупредительного ремонта.
С1958-го и до ухода на пенсию в 1985-м Николай Васильевич трудился подземным электрослесарем на шахте «Комсомольская».
20 ноября 1973 года Мелехину Николаю Васильевичу, электрослесарю шахты № 18, решением Исполкома Воркутинского Городского Совета № 252 от 20.11.1973 г. за большие заслуги, активное участие в общественной жизни, в связи с 30-летним юбилеем г. Воркуты было присвоено звание «Почетный гражданин города Воркута».
Николай Васильевич дважды избирался депутатом Воркутинского горсовета. Имеет большое количество наград: юбилейная медаль в ознаменование 100-летия со дня рождения В. И. Ленина «За доблестный труд», орден Трудового Красного Знамени, медаль «Ветеран Труда», имеет многочисленные грамоты и благодарности за трудовые показатели, внедрение рационализаторских предложений, многолетний труд в комбинате «Воркутауголь». Имя Николая Мелехина занесено в список «100 имен Воркуты».
