Первый шаг на актерском пути Андрея Федорцова ознаменовала роль в культовом фильме режиссера Алексея Балабанова «Брат». В недавнем интервью Федорцов впервые озвучил факт того, что именитый режиссер затаил на него неприязнь.

С Балабановым — личностью весьма своеобразной — было сложно, но в то же время интересно работать. По словам Федорцова, в узком кругу этот режиссер имел репутацию эксцентричного человека, даже кинопробы он проводил практически в полной тишине. Тем не менее молодой в то время артист успешно прошел кастинг картины «Брат».
Однако по завершении съемок, в период совместной работы над фильмом «Жмурки», где главные роли исполнили Дмитрий Дюжев и Алексей Панин (признан иноагентом, внесён в список террористов и экстремистов на территории РФ), между режиссером и актером пробежала кошка.
Балабанов попросил Федорцова озвучить персонажа Алексея Панина (иноагент), но тот вынужден был отказаться по личностным причинам. Актер отмечает, что после этого Балабанов обиделся, хотя они так и не обсудили этот вопрос напрямую.