Родился в 1919 году в деревне Верхняя Хила (ныне Шилкинский район Забайкальского края). Окончил 7 классов средней школы, работал на золотодобывающем руднике в посёлке Вершина Дарасуна (ныне Тунгокоченский район Забайкальского края), затем электросварщиком вагонного участка Шилкинского железнодорожного депо. Окончил аэроклуб. С 1939 года в рядах Красной Армии. В 1941 году окончил Харьковскую, затем Вознесенскую военные авиационные школы пилотов. Служил в частях ВВС на Дальнем Востоке.

С 13 апреля 1943 года младший лейтенант Н. В. Бородин в действующей армии. Воевал в составе 43-го ИАП. Летал на Як-7 и Як-9. Воевал на Северо-Кавказском, Степном, Южном, 4-м Украинском, 3-м Белорусском, 1-м Белорусских фронтах. Имел лёгкое ранение в левую руку.

К 7 августа 1944 года заместитель командира эскадрильи 43-го истребительного авиационного полка (278-я истребительная авиационная дивизия, 3-й истребительный авиационный корпус, 1-я Воздушная армия, 3-й Белорусский фронт) старший лейтенант Н. В. Бородин совершил 239 успешных боевых вылетов, в 75 воздушных боях сбил лично 17 самолётов противника. В ноябре 1944 года назначен командиром эскадрильи. Указом Президиума Верховного Совета СССР от 23 февраля 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 5316).

К маю 1945 года командир эскадрильи 43-го истребительного авиационного полка капитан Н. В. Бородин совершил 265 боевых вылетов, провёл 83 воздушных боя, в которых сбил лично 18 самолётов противника. Участник Парада Победы 24 июня 1945 года в Москве на Красной площади.

После окончания войны продолжал службу в том же 43-м ИАП (дислоцировался в Германии). 24 марта 1946 года получил тяжёлые травмы в автомобильной катастрофе, 26 марта умер в госпитале города Дальгов (земля Бранденбург), 30 марта похоронен в городе Липецке (на родине его жены). В городе Шилка установлен обелиск, именем Героя названы улица и цех вагонного депо, на школе № 52 укреплена мемориальная доска.

Награждён орденами: Ленина (23.02.1945), Красного Знамени (03.02.1944, 11.05.1944, 14.07.1944), Александра Невского (04.06.1945), Отечественной войны 1-й степени (20.05.1943); медалями.