По окончании института в 1965 году, Николай Федорцов был распределен в штат киностудии "Ленфильм" и студии киноактера, где и работал до ее расформирования в конце 90-х годов.
Сниматься Федорцов начал еще со второго курса института. Его кинодебют состоялся в 1963 году, в фильме "При исполнении служебных обязанностей" - Кротенко, а свою первую заметную роль актер сыграл у Михаила Швейцера в знаменитой картине "Время, вперед!", 1965 - Василий Сметана.
В 1966 году режиссер Георгий Юнгвальд-Хилькевич пригласил актера сразу на две роли - Вл-р Бантиков/робот Яша в фантастическую комедию "Формула радуги", которая могла бы сделать Федорцова знаменитым. Но сразу же после первого просмотра в Госкино готовая картина была арестована и на долгие годы положена на "полку".
Работая на "Ленфильме", Николай Федорцов чаще снимался на других студиях, нежели на своей родной, и из-за этого получил негласное прозвище "чужак". Среди лучших работ: "Хыц" Живет такой парень" 1964, Арканов "Тихая Одесса" 1967, ***подпольщик Андрей "Новые приключения неуловимых" 1968, Николай Бугров "Внимание, цунами!" 1969, Борисов "Опасные гастроли" 1969, Суровцев "Блокада" 1974-77, старшина Карпенко "Долгие версты войны" 1975, Зуев "Два долгих гудка в тумане" 1980, капитан Иван Веденеевич "Еще до войны" 1982.
С наступлением эпохи сериалов Николай Павлович так и не смог влиться в нескончаемый сериальный поток, лишь изредка снимаясь у знакомых режиссеров. С 2003 года актер участвует в постановках небольшого питерского театрика "Остров", где в одном из спектаклей сыграл Жуковского.
