Николай Черненко родился в 1924 году в Западном Казахстане. В ряды Красной Армии призван 10 августа 1942 года Дзержинским райвоенкоматом Чкаловской области. Принимал участие в боях на Сталинградском, Центральном и 1-м Белорусском фронтах.
Звание Героя Советского Союза присвоено Указом Президиума Верховного Совета СССР от 31 мая 1945 года.
В сражении за Берлин участвовали все рода войск. 60-й гвардейский кавалерийский Краснознаменный ордена Суворова полк в составе 7-го гвардейского кавалерийского корпуса в конце апреля 1945 года вел бои за Бранденбург. Образцы отваги и героизма в этих боях показал пулеметчик Николай Власович Черненко.
2-й и 3-й эскадроны полка под ураганным огнем противника форсировали один из многочисленных каналов, выбили фашистов из траншей и закрепились. Противник любой ценой пытался отбросить наши подразделения. Утром 27 апреля враг крупными силами предпринял контратаку. Впереди шли танки. Несмотря на огромные потери, фашисты Упорно лезли вперед. Эскадрон, в котором Н. Черненко командовал расчетом станкового пулемета, начал отходить.
В этот трудный момент боя пулеметный расчет не оставил огневой позиции и встретил гитлеровцев убийственным огнем. Контратака была отбита, на поле боя осталось более 50 трупов гитлеровцев. Положение наших подразделений было восстановлено.
На следующий день гитлеровцы пытались контратаковать наши позиции, но, встреченные огнем пулемета Черненко, откатывались назад. Один за другим погибли бойцы пулеметного расчета, но оставшийся командир, продолжал разить противника. Николай Черненко удерживал захваченный рубеж до тех пор, пока наши подразделения не ворвались на окраины Берлина.
За стойкость и мужество, проявленные в завершающем сражении Великой Отечественной войны, гвардии рядовому Николаю Власовичу Черненко было присвоено звание Героя Советского Союза.