Родился в г. Самара.
Выпускник Московского архитектурного института (1941).
Участвовал в боевых действиях Великой Отечественной войны (1941-1945). Имел ранения. Войну окончил в Германии.
В 1948-1954 гг. работал в Курске главным архитектором проектов в архитектурно-планировочной мастерской при Управлении гл. архитектора Курска.
В 1954-1961 гг. — в Свердловске.
В 1961-1991 гг. — зав. кафедрой изобразительного искусства художественно-графического ф-та Курского государственного педагогического института.
Н.С. Власенко — автор памятника С.Н. Перекальскому, автор проекта восстановления центральной части Курска — Красной площади и ул. Ленина, включая здания гостиницы "Курск" и горисполкома (1946-1948, соавтор П. Г. Стенюшин), жилых домов по ул. Ленина №№ 66 (1950) и 86, "Дома Союзов" по ул. Дзержинского (1949-1950) и др.
Публиковался в журналах "Архитектура СССР", "Жилищно-коммунальное хозяйство", "Жилищное строительство" и в научно-технических сборниках.
С 1960 г. ежегодно участвовал в художественных выставках г. Курска, где демонстрировал свои акварельные работы (хранятся в фондах Курского областного краеведческого музея).
Скончался в Курске. Похоронен на Северном кладбище.
Награды: Орден Отечественной войны I степени, медали, знак "Отличник просвещения".
Е. В. Холодова