Уроженец станицы Натухаевской был призван в ряды Красной армии в октябре 1941 года. Служил в батальоне связи, был ранен. Победу встретил за рекой Эльбой в немецком Магдебурге. После войны окончил 10 классов вечерней школы в Новороссийске, там же работал железнодорожником. В 1952 году начал карьеру в нефтяной промышленности, которой посвятил более 30 лет.
— От всего сердца поздравляю Николая Васильевича. Желаю крепкого здоровья, благополучия и долгих лет жизни!
Николай Самойленко награжден медалями: «За боевые заслуги», «За победу над Германией», орденом «Великой Отечественной войны I степени».
