Я обжалую это решение… Все, кто принимал это решение, меня лично знают, и министр, и начальник Управления кадров, и замминистра. Знают мои деловые и человеческие качества, но, наверное, я уже старый человек (мне 48 лет), работал в разных местах, встречался с разными людьми. Когда-то мы все были где-то на одном уровне, теперь, значит, они более гибкие…

Я считаю, что министр поступил неправильно, выполнив социальный заказ. Сейчас просто-напросто надвигаются серьезные события, поэтому они сочли необходимым с авторитетного управления снять человека, которому они не доверяют. Это акт политического недоверия. Ко мне сейчас относятся, как к «буржуазному» специалисту, я их, естественно, не устраиваю».

Отметим, что Ю. Федосееву к опале было не привыкать. Еще при Н. Щелокове его отправили с глаз подальше — в Афганистан, при В. Федорчуке — на Камчатку. Когда к руководству ГУВД Москвы пришел А. Мурашев, доброхоты тоже советовали ему гнать Федосеева в три шеи. Федосеев тогда написал рапорт на имя В. Ерина, и тот поспешил успокоить начальника МУРа: мол, все нормально, работай.

Ю. Федосеев всегда имел свою точку зрения и умел ее твердо отстаивать. На определенном этапе он стал неугоден, и его стали постепенно выживать из его кресла. В начале 1994 года его критиковали за промахи в работе столичного угрозыска и дали на исправление дел три месяца. Три месяца прошло, ситуация не улучшилась. 18 марта Федосеева уволили. Кстати, в 1993 году, тоже 18 марта, с поста столичного УЭП (ОБХСС) также уволили Михаила Шестопалова. Но это было в прошлом году, а в этом — реестр опальных начальников милиции открыл своим именем начальник ГУВД Санкт-Петербурга Аркадий Крамарев, смещенный А. Собчаком со своего поста в марте 1994 года. Ю. Федосеев в этом списке стал вторым.