Николай Андреевич призван в армию в 1944 году. Прошёл суровые испытания Великой Отечественной войны, служил на Дальнем Востоке артиллеристом вплоть до демобилизации в 1951 году, участвовал в сражениях с Японской армией. Награждён медалью «За победу над Японией».
По решению депутатов Городского Собрания ветерану в этом году присвоено звание «Почётный гражданин города Магнитогорска». Все соответствующие званию регалии, а также медаль «К 80-летию Победы» Николаю Андреевичу вручила в конце февраля депутат округа Татьяна Рядчикова. Но вот до самого юбилея Победы ветеран не дожил.
Завтра девять дней, как Николая Андреевича Власенко не стало. Помяните героя. Наши соболезнования родным. Это большая потеря для всего города.
Теперь в Магнитогорске осталось всего десять участников Великой Отечественной войны.