В Советской Армии с февраля 1943 года. Н.И. Власов воевал на Центральном, Белорусском, 1-м и 2-м Белорусском фронтах. Будучи разведчиком взвода пешей разведки (110-й гвардейский стрелковый Брестский полк, 38-я гвардейская стрелковая Краснознаменная Лозовская дивизия, 70-я армия), участвовал в Курской битве, освобождал Белоруссию, Польшу и закончил войну в Германии. 

Орденом Славы 3-й степени рядовой Н.И. Власов награжден приказом по дивизии от 17.10.1944 года за освобождение населенного пункта Непорент, орденом Славы 2-й степени награжден приказом по армии от 24.11.1944 года за бой у безымянной высоты 86,0, орденом Славы 1-й степени награжден Указом Президиума Верховного Совета СССР от 29.06.1945 года за форсирование реки Брас-Финс. 

После войны Н.И. Власов продолжал служить в Советской Армии. 

С 1959 года старший лейтенант Николай Власов – в запасе. Работал сначала на Белгородском цементном заводе, а затем в колхозе "Дружба" Прохоровского района.