Избрание Черепкова пришлось на благоприятное время. В октябре 1993 года Ельцин распустил парламент страны, и администрация края собиралась приватизировать здания, заводы, рыбные и морозильные суда и портовые станции без законодательного надзора. Многие из этих учреждений, однако, находились во Владивостоке, что означало, что процесс приватизации не может продолжаться без согласия мэра. Черепков дал понять, что готов бороться с коррупцией, и отказался принимать любые подношения. Более того, он предъявлял федеральным органам власти факты о злоупотреблениях администрации края, после чего в Приморье приехали первые следственные комиссии.
Реакция администрации края не заставила себя долго ждать. Это привело к одному из самых странных событий в истории Приморья, но с далеко идущими последствиями.
Как только Черепков занял свой пост, он стал принимать у себя граждан, выслушивая их просьбы. За две недели 1115 человек записались к нему на прием, и он принимал людей с 10 часов утра до 3.30 следующего дня. 6 февраля 1994 года к Черепкову пришел человек по фамилии Волков, который представился как ветеран войны в Афганистане и попросил помещение для организации ветеранов в Приморье. Черепков попросил свой персонал уделить внимание этой просьбе, и четыре дня спустя Волков вошел в офис Черепкова, чтобы поблагодарить его за помощь. Затем он снял с себя берет и бросил его на стол Черепкова. Позже он утверждал, что в берете лежали деньги.
11 февраля 200 милиционеров окружили мэрию для обыска кабинета Черепкова. Во время обыска они обнаружили листок бумаги, в который, по словам Волкова (который оказался Валерием Бугровым, старшим лейтенантом милиции), были завернуты деньги, которые он дал мэру. В то же время обыск проводился в доме Черепкова, где в рваном кармане старого пальто милиция обнаружила в конверте миллион рублей, а также швейцарские часы «Омега» на книжной полке.
В 5 часов утра Черепков был смещен с поста мэра и отвезен к городскому прокурору Вячеславу Ярошенко, который должен был выдать ордер на его арест. Однако Ярошенко отказался и, возможно, этим спас жизнь Черепкову; Черепкова предупредили, что готовится его убийство в тюремной камере, которое выглядело бы как самоубийство. Смещение Черепкова с поста мэра сопровождалось «чисткой» в городской администрации; за одну ночь были уволены 126 человек. Милиция выбивала двери, спускала служащих с лестницы и забирала ключи и компьютерные диски. Многие чиновники были смещены на следующее утро по указам Константина Толстошеина, чиновника, известного своими связями с организованной преступностью края, которого Наздратенко назначил вместо Черепкова. Но принудительное смещение избранного мэра вызвало протесты во Владивостоке, и в итоге дело Черепкова было передано из рук местного прокурора в ведение Генерального прокурора в Москве, и последний начал расследование. В результате подозрения с Черепкова были сняты и было возбуждено уголовное дело против следователя Владимира Дудина и трех милиционеров, сфабриковавших обвинение. Но сведения, добытые Генеральным прокурором, имели мало значения для Наздратенко. Он обратился к президенту с требованием уволить Черепкова, несмотря на имеющееся опровержение, и 23 декабря 1994 года Ельцин подписал указ об увольнении Черепкова в связи с «длительным невыполнением своих обязанностей». Указ был подготовлен с помощью покровителей Наздратенко в Москве, в число которых входил Александр Коржаков.
* * *
Черепков уехал в Москву, где следующие полтора года боролся за свое восстановление в должности. Тем временем Наздратенко превратил Приморье в мини-государство с тоталитарным режимом. С уходом Черепкова Наздратенко решил подчинить себе прессу. В июле 1994 года в телестудию Приморского коммерческого телевидения (ПКТВ), которая находилась в оппозиции Наздратенко, ворвались бандиты. Они уничтожили оборудование и убили механика. Они же стреляли в окна квартиры Михаила Вознесенского, спецкора ОРТ; а Алексея Садикова, молодого радиорепортера, который в своем репортаже высмеивал Толстошеина, похитили из Владивостока, избивали и мучили в течение 24 часов.
Пелена страха, знакомого жителям Приморья с давних времен, нависла над краем. Разговоры об администрации края велись только шепотом. Критические статьи о Наздратенко исчезли из местной прессы. Жители Владивостока, если их приглашали выступить по радио, называли только свои имена или не называли себя вообще. Полночная тишина Владивостока теперь часто нарушалась звуками пальбы и взрывов. Газеты кишели новостями о жестоких убийствах местных «бизнесменов», а по улицам шли бесчисленные погребальные процессии с десятками дорогих машин, движущихся под аккомпанемент милицейских сирен.
Атмосфера страха парализовала милицию. Представители федерального правительства во Владивостоке боялись покровителей Наздратенко в Москве, а местные следователи опасались, что Наздратенко жестоко отомстит им.
В то же время разграбление Приморья приобретало огромные масштабы. Ниже приведены примеры коррупции, которые были документально подтверждены федеральными следователями.
1. 5 ноября 1994 года фирма «Транзит», основанная в Москве родственником Михаила Савченко, заместителя главы администрации края, заключила контракт с китайской фирмой на покупку 250 000 тонн угля по цене 12 долларов за тонну. Два дня спустя был подписан второй контракт между фирмой и администрацией края на покупку тех же 250 000 тонн, но по цене 16,49 доллара за тонну. Разница, равная 4,49 доллара за тонну, принесла прибыль «Транзиту», равную 1 122 500 долларов. Оплату было сложно оправдать на основании реальных действий «Транзита». Китайцы доставили уголь к русско-китайской границе, а «Транзит» организовал только его перевозку в российский пограничный город Полтавку. Оплата за китайский уголь также производилась заранее, так что «Транзит» успел собрать проценты на эти деньги, кроме того, «Транзит» был освобожден от таможенных пошлин на основании того, что поставка угля производилась как часть помощи затопленным районам Приморья в сентябре.
2. В апреле 1994 года администрация края одобрила беспроцентный заем 1,4 млн. долл. фирмы «Интерфлот», которая была основана Александром Захаренко (Захар), бизнесменом, имеющим тесные связи с Наздратенко и организованной преступностью. Мнимой целью займа была покупка крабов и икры, «чтобы накормить бедных». Икра и крабы, однако, так и не были получены, а деньги не были возвращены. Когда чиновников края спросили, что случилось с продуктами, им ответили, что продукты пропали в связи с землетрясением в Кобе (Япония).
Тем не менее Захаренко арестовали. После двух месяцев, проведенных в тюрьме, его освободил суд Ленинского района по ходатайству Наздратенко. Несколько дней спустя он был убит бомбой, взорвавшейся у входа в его дом.
3. В ноябре 1994 года администрация края стала закупать продукцию нефтеперерабатывающего завода Комсомольска-на-Амуре, где цена была на 30 % выше, чем та, которая была назначена бывшим поставщиком в Восточной Сибири. Закупки были сделаны фирмой «Представитель» от лица Михаила Чечельницкого, возглавлявшего департамент топливных ресурсов края — и частичного владельца фирмы. Первые выплаты края «Представителю» составляли 2,8 млрд. рублей (849 000 долл.). Однако ревизия банковского счета фирмы показала, что она потратила всего лишь 1,2 млрд. рублей на покупку нефтепродуктов. Что произошло с остальными 1,6 млрд. рублей, так никогда и не было выяснено.