В августе 1985 года Власов был направлен в Афганистан на должность военного советника командующего Военно-воздушными силами ДРА. Занимался обучением афганских лётчиков. 12 ноября 1985 года во время боевого вылета под Кандагаром его самолёт был обстрелян и сбит. Власов катапультировался, однако во время спуска на парашюте он был обстрелян противником и скончался от полученных ранений. Во время операции по эвакуации тела было сбито два эвакуационных вертолета и погибло около двух десятков десантников. Похоронен на Северном кладбище Минска[1].
За боевые заслуги и отличную службу генерал-майор авиации Николай Андреевич Власов был награждён орденами Красного Знамени, Красной Звезды, «За службу Родине в Вооружённых Силах СССР» 3-й степени, афганским орденом Красного Знамени и рядом медалей[1].
