Познакомились в городе Инта Республика Коми, в клубе на танцах. Владимир пригласил понравившуюся ему девушку на танец и с тех пор они не расстаются. 

Встречались больше полугода, а так как с цветами на севере было сложно, то на каждое свидание Владимир Павлович приносил любимой девушке кулёк конфет.

Справив десятилетие супружеской жизни, Владимир Павлович подарил своей жене свадебное путешествие – путёвку на двоих в Болгарию. Для Надежды Петровны это до сих пор самое волнующее событие их молодости.

Владимир Павлович работал электромехаником в шахте, Надежда Петровна работала там же экономистом. В трудовой книжке у обоих только одна запись, трудовой стаж супругов по 37 лет.

После выхода на пенсию в январе 2001 года переехали в станицу Голубицкую. Владимир Павлович принимал участие в общественной жизни станицы, в работе Совета ветеранов поселения. Супруги вырастили двух дочерей, дали хорошее образование. У супругов Мельник пять внуков и четыре правнука.

За долгие годы совместной жизни супруги сумели сохранить любовь и уважение друг к другу. Переехав в цветущую и яркую станицу Голубицкую, Владимир Павлович на протяжении всех лет дарит жене букеты цветов. Не только по праздникам, а просто от души, чтобы порадовать любимую женщину.