Участник войны с Японией (1945 год) — заряжающий зенитного расчёта.

В самом конце войны с Германией, когда исход её был предрешён, советское командование в отдельных родах войск ввело регулярную учёбу по специальной боевой подготовке. И порой такие учения превращались в нечто похожее на профессиональные конкурсы. В одном из них — среди артиллеристов-зенитчиков — расчёт старшего сержанта Переведенцева победно прошёл несколько этапов вплоть до заключительного, уже на уровне фронта. Командование соединения, дабы не ударить в грязь лицом, решило усилить удачливый расчёт наводчиком, якобы имевшим феноменальные результаты во время боевых стрельб. Но Переведенцеву он то ли не приглянулся, то ли допустил какую-то оплошность при подготовке к учениям, и был отстранён от стрельбы, и наводку командир расчёта вёл сам. И снова победа — все три условные контрольные цели в виде буксируемых фанерных макетов самолётов были разбиты в щепки!

Узнав, что такой успех достигнут сокращённым штатом, командующий фронтом не только подарил Переведенцеву свои генеральские часы, но и распорядился о присвоении ему внеочередного воинского звания — младший лейтенант. Правда, офицерские погоны Николаю Владимировичу надеть так и не удалось: соединение вскоре влилось в состав войск, непосредственно ведущих боевые действия, а затем расчёт снайперов-зенитчиков оказался на Дальнем Востоке, где разворачивалась война с Японией.

Награждён орденом Отечественной войны II степени, медалями.

С 1955 по 1991 год работал в липецкой областной газете «Ленинское знамя», спортивный журналист.