Николай Степанович родился в 1910 году в Новгородской области.
В 1932 году призван в Красную Армию. Окончил Московскую военно-инженерную академию имени Куйбышева. В начале Великой Отечественной войны организовал партизанскую группу, которая выросла в отряд имени Чапаева. С 1943 года – начальник штаба Пинского партизанского соединения. После окончания войны на партийной, советской и хозяйственной работе в городе и области.
Награждён орденами Красного знамени, Отечественной войны 1 степени, «Знак Почёта», многими медалями.
Звание «Почётный гражданин г. Пинска» присвоено в 1974 году за боевые подвиги и героизм, проявленные в годы Великой Отечественной войны в борьбе с немецко-фашистскими захватчиками, и активное участие в выполнении народнохозяйственных задач в послевоенный период.
- Фядотаў Мікалай Сцяпанавіч : партызанскія камандзіры // Памяць. Пінск : гісторыка-дакументальная хроніка. — Мінск : БЕЛТА, 1998. — С. 274.
- Гарнизонное кладбище (ист., иск.) / А. С. Борисовец, В. Б. Короткевич, Л. Г. Лапцевич, Т. А. Слесарчук // Свод памятников истории и культуры Белоруссии. Брестская область. — Минск : Белорусская Советская Энциклопедия имени Петруся Бровки, 1990. — С. 59—61.
- Федотов Николай Степанович // Их именами названы… : энциклопедический справочник. — Минск : Белорусская Советская Энциклопедия имени Петруся Бровки, 1987. — С. 629—630.
- Федотов Николай Степанович : почетные граждане Пинска // Варяг-пресс. — Пинск, 2015. — 30 января (№ 5). — С. 4 : фот.
- Суворова, Л. Улица имени Николая Федотова : 70 лет Великой Победы / Лилия Суворова // Пінскі веснік. — 2014. — 19 снежня ( № 101). — С. 2.
- Глинский, Ф. Вся жизнь – Отчизне / Федор Глинский // Пінскі веснік. — 2010. — 24 снежня (№ 102). — С. 2.
- О присвоении звания «Почетный гражданин города Пинска» : Решение Пинского городского Совета депутатов трудящихся : [Новикову Н. Н., Пескову А. И., Федотову Н. С., Шубитидзе И. Г.] // Полесская правда. — Пинск, 1974. — 22 мая.
- Федотов Николай Степанович [Электронный ресурс] : почетные граждане // официальный сайт Пинского горисполкома. Режим доступа: http://www.pinsk.gov.by/city/honorarycitizens.php
- Федотов Николай Степанович [Электронный ресурс] // Пинчуки и пинчане : портретная галерея / блог Николая Калько. — Режим доступа: https://nikolajkalko.blogspot.com/2019/03/blog-post_26.html
- Федотов Николай Степанович // Will-remember.ru [Электронный ресурс]. — Режим доступа: http://will-remember.ru/familii_na_f/fedotov_nikolai_stepanovich.htm
