Окончив училище, Николай едет в Москву поступать в Школу-студию МХАТ на актёрский факультет, но сильный украинский акцент не позволяет ему пройти конкурс. На следующий год Федорцов подаёт документы во ВГИК, и успешно поступает на курс знаменитого кинорежиссёра Юлия Райзмана. Однако, вскоре Райзмана отстраняют от преподавательской деятельности, и основным педагогом на курсе становится Анатолий Григорьевич Шишков.
По окончании института в 1965 году, Николай Федорцов был распределён в штат киностудии «Ленфильм», где работал до конца 90-х годов вплоть до её расформирования.
В кино Николай Федорцов начал сниматься в 1963 году, ещё будучи студентом второго курса. Эпизодическая роль в фильме Ильи Гурина «При исполнении служебных обязанностей», снятого по роману Юлиана Семёнова, стала его кинодебютом. Свою первую заметную роль начинающий актёр сыграл у Михаила Швейцера в картине «Время, вперёд!».
В 1965 году режиссёр Георгий Юнгвальд-Хилькевич пригласил Федорцова сразу на две главные роли (молодого учёного и его двойника робота Яшу) в сатирическую комедию «Формула радуги». Но Госкино не допустило готовый фильм к прокату, на долгие годы отправив его на «полку».
Работая на «Ленфильме», Николай Федорцов принимал участие в съёмках почти на всех киностудиях бывшего СССР. Среди лучших работ актёра: Арканов «Тихая Одесса», Бугров («Внимание, цунами»), Борисов («Опасные гастроли»), Суровцев («Блокада»), Карпенко («Долгие вёрсты войны»), Григорий Петренко («Море»), Иван Веденеевич («Ещё до войны»), Бабушкин («Челюскинцы»).
После расформирования студии «Ленфильм» и прихода эпохи сериалов Николай Павлович всё реже стал появляться на киноэкране, от случая к случаю снимаясь в эпизодических ролях у знакомых режиссёров.
В настоящее время Николай Павлович живёт и работает в Санкт-Петербурге. С 2003 года актёр входит в труппу небольшого питерского театра «Остров». Принимает участие в озвучивании аудиокниг, художественных и мультипликационных фильмов. (Одна из последних работ — голос Шерифа в мультфильме «Тачки»).
В 2006 году им была выпущена аудиокнига «Ко времени моих слез» Василия Головачёва, а в 2007 году голосом Николая Павловича Федорцова заговорили герои легендарных «Хроник Амбера» знаменитого американского писателя-фантаста Роджера Желязны. Благодаря своему профессионализму и таланту актёру удалось передать в аудиокнигах неповторимый дух героики и романтизма этих культовых произведений.