Сделав ставку на Костерина и его ОБХСС – он не просчитал, не понял, насколько Костерина ненавидят в ведомстве, в котором он работает. Что во всем министерстве – не найдется человека, который не мечтал бы его подставить. Сбор информации, и не просто о партработнике, а о Генеральном секретаре – это верный выкинштейн, а то и уголовное дело.

Костерин принялся за дело добросовестно, он начал наводить справки и послал на место доверенного своего человека, полковника Радько. Но Радько не мог в своей работе на месте не опираться на местных. Как только он прилетел в Ставрополь, предъявил свои полномочия и под видом ревизии начал наводить справки и шерстить дела – в тот же день местные пинкертоны, поняв что происходит по направлениям запрашиваемых для проверки дел и наводящим вопросам – отзвонили в Москву доверенным людям и сообщили о том, что происходит. На следующий день информация дошла до НИИ МВД ставшего центром заговора и до Еркина, еще через день – Еркин сообщил Горбачеву о том, что в Ставрополье на него собирают компромат.

Еще через несколько дней – в Правде появилась информация о том, что министр внутренних дел СССР В.В. Федорчук освобожден от занимаемой должности. В сообщении не было указано ни "по личной просьбе" ни "в связи с переходом на другую работу", ни "по состоянию здоровья" – из чего понимающие люди сделали свои выводы. В том же номере было сообщение о том, что новым министром внутренних дел СССР назначен генерал-лейтенант милиции Игорь Иванович Карпец, бывший начальник Главного управления уголовного розыска МВД СССР. Одним из первых своих приказов по министерству он уволил Костерина.