Как только Черепков занял свой пост, он стал принимать у себя граждан, выслушивая их просьбы. За две недели 1115 человек записались к нему на прием, и он принимал людей с 10 часов утра до 3.30 следующего дня. 6 февраля 1994 года к Черепкову пришел человек по фамилии Волков, который представился как ветеран войны в Афганистане и попросил помещение для организации ветеранов в Приморье. Черепков попросил свой персонал уделить внимание этой просьбе, и четыре дня спустя Волков вошел в офис Черепкова, чтобы поблагодарить его за помощь. Затем он снял с себя берет и бросил его на стол Черепкова. Позже он утверждал, что в берете лежали деньги.
11 февраля 200 милиционеров окружили мэрию для обыска кабинета Черепкова. Во время обыска они обнаружили листок бумаги, в который, по словам Волкова (который оказался Валерием Бугровым, старшим лейтенантом милиции), были завернуты деньги, которые он дал мэру. В то же время обыск проводился в доме Черепкова, где в рваном кармане старого пальто милиция обнаружила в конверте миллион рублей, а также швейцарские часы «Омега» на книжной полке.
В 5 часов утра Черепков был смещен с поста мэра и отвезен к городскому прокурору Вячеславу Ярошенко, который должен был выдать ордер на его арест. Однако Ярошенко отказался и, возможно, этим спас жизнь Черепкову; Черепкова предупредили, что готовится его убийство в тюремной камере, которое выглядело бы как самоубийство. Смещение Черепкова с поста мэра сопровождалось «чисткой» в городской администрации; за одну ночь были уволены 126 человек. Милиция выбивала двери, спускала служащих с лестницы и забирала ключи и компьютерные диски. Многие чиновники были смещены на следующее утро по указам Константина Толстошеина, чиновника, известного своими связями с организованной преступностью края, которого Наздратенко назначил вместо Черепкова. Но принудительное смещение избранного мэра вызвало протесты во Владивостоке, и в итоге дело Черепкова было передано из рук местного прокурора в ведение Генерального прокурора в Москве, и последний начал расследование. В результате подозрения с Черепкова были сняты и было возбуждено уголовное дело против следователя Владимира Дудина и трех милиционеров, сфабриковавших обвинение. Но сведения, добытые Генеральным прокурором, имели мало значения для Наздратенко. Он обратился к президенту с требованием уволить Черепкова, несмотря на имеющееся опровержение, и 23 декабря 1994 года Ельцин подписал указ об увольнении Черепкова в связи с «длительным невыполнением своих обязанностей». Указ был подготовлен с помощью покровителей Наздратенко в Москве, в число которых входил Александр Коржаков.
Черепков уехал в Москву, где следующие полтора года боролся за свое восстановление в должности. Тем временем Наздратенко превратил Приморье в мини-государство с тоталитарным режимом. С уходом Черепкова Наздратенко решил подчинить себе прессу. В июле 1994 года в телестудию Приморского коммерческого телевидения (ПКТВ), которая находилась в оппозиции Наздратенко, ворвались бандиты. Они уничтожили оборудование и убили механика. Они же стреляли в окна квартиры Михаила Вознесенского, спецкора ОРТ; а Алексея Садикова, молодого радиорепортера, который в своем репортаже высмеивал Толстошеина, похитили из Владивостока, избивали и мучили в течение 24 часов.
Пелена страха, знакомого жителям Приморья с давних времен, нависла над краем. Разговоры об администрации края велись только шепотом. Критические статьи о Наздратенко исчезли из местной прессы. Жители Владивостока, если их приглашали выступить по радио, называли только свои имена или не называли себя вообще. Полночная тишина Владивостока теперь часто нарушалась звуками пальбы и взрывов. Газеты кишели новостями о жестоких убийствах местных «бизнесменов», а по улицам шли бесчисленные погребальные процессии с десятками дорогих машин, движущихся под аккомпанемент милицейских сирен.
Атмосфера страха парализовала милицию. Представители федерального правительства во Владивостоке боялись покровителей Наздратенко в Москве, а местные следователи опасались, что Наздратенко жестоко отомстит им.
В то же время разграбление Приморья приобретало огромные масштабы. Ниже приведены примеры коррупции, которые были документально подтверждены федеральными следователями.