Слухи об отставке генерала Вачаева гуляли давно: по коридорам власти, по страницам приморских газет и в местном эфире. Сначала начальник УВД и его пресс-служба публично опровергали эти слухи. Но они упорно продолжали жить.
Николай Вачаев был брошен в Приморье из Сибири на борьбу с криминалом. Ему поручили в Москве навести порядок не только в рыбной и лесопромышленной сфере, но и в эшелонах местной власти. Однако сделать ему этого не удалось. Приморье все эти годы на всю страну, а иногда – на весь мир продолжали сотрясать громкие убийства и уголовные разоблачения. В их числе – убийство бывшего вице-губернатора края Евгения Краснова, расстрел кандидата в мэры Дальнегорска Дмитрия Фотьянова, покушение на жизнь первого вице-губернатора Сергея Собчука, убийство ряда других известных чиновников и бизнесменов.
За годы руководства генералом Вачаевым приморским краевым УВД в милицейских рядах было немало громких скандалов, разоблачений и отставок. Ряд старших офицеров приморской милиции были пойманы и осуждены за распространение наркотиков, финансовый подлог, поучение взяток. Ряд офицеров были осуждены за участие в бандах и преднамеренных убийствах. Немало офицеров, в том числе – ГИБДД были отравлены в отставку за мздоимство и другие несовместимые с милицейской службой дела.
Все эти годы Приморье продолжало стабильно входить в числе самых криминальных регионов России. Высокие кремлевские чины, в том числе и глава МВД Рашид Нургалиев, неоднократно требовали навести порядок в рыбной и лесной промышленности, в морских портах, очистив эти сферы от криминала.
И вот наступила отставка, о которой так долго говорили. Ряд местных приморских СМИ уже пророчат отставному генералу место вице-губернатора. По другой версии, Николай Вачаев настроен вернуться на родину в Сибирь.
На место Вачаева направлен с перспективой роста человек приближенный у питерской политической команде. Это уже второй милицейский выдвиженец из питерских рядов. Первый – бывший соратник Владимира Путина по Санкт - Петербургу, бывший заместитель глав МВД Олег Сафонов – ныне полномочный представитель президента России по Дальневосточному федеральному округу.
О новом начальнике приморского краевого УВД в президентском Указе нет никаких биографических данных. Однако, как стало известно РИА PrimaMedia, полковник Андрей Александрович Николаев – из Санкт - Петербурга. Он служил начальником Управления координации и анализа Главного управления МВД РФ по Северо-Западному федеральному округу (СЗФО). Позже он был назначен первым заместителем начальника ГУ МВД России по СЗФО и занимал эту должность до назначения на пост главы приморского краевого УВД.
В октябре 2006 указом президента РФ был назначен начальником оперативно-разыскного бюро МВД РФ ГУ МВД России по СЗФО.
В СМИ Санкт - Петербурга неоднократно сообщалось, что полковник Николаев специализируется на преступлениях, связанных с легализацией денежных средств, приобретённых преступным путем, и с финансированием терроризма.
В 2006 году полковник милиции Андрей Николаев возглавлял специальный штаб по ликвидации нештатных ситуаций
созданный на время проведения саммита "Большой восьмерки" в Санкт-Петербурге.
