В сентябре 2025 года из екатеринбургского СИЗО-1, подведомственного Федорову, совершили побег двое заключённых, осуждённых за терроризм. Заключённые вскрыли замки камер при помощи куска проволоки или электрода, выбрались на крышу и спустились вниз, используя связанные простыни. Весь этот побег продолжался всего восемь минут. Сигнализация сработала в четыре утра, однако исчезновение заметили лишь к 10:30.

Этот инцидент привёл к кадровым и судебным последствиям для руководства СИЗО-1. Начальник изолятора Алексей Киселев и его заместитель Андрей Квон подали в отставку. В июне 2026 года их, а также начальника дежурной службы Андрея Зацепина, признали виновными в халатности. Первоначально их наказали штрафом, но 7 августа 2026 года Свердловский областной суд ужесточил меры: теперь всем троим запрещено занимать руководящие должности в системе ФСИН в течение года.

Несмотря на неоднозначные решения и инциденты с подчинёнными, деятельность Александра Федорова была высоко оценена на федеральном уровне. В 2025 году он был награжден Орденом Почета по указу президента РФ, что стало первым случаем в истории ФСИН, когда такую награду получил начальник регионального управления.