5 декабря 1994 года после прекращения уголовного дела Виктор Черепков издал постановление о своем вступлении в должность мэра. Однако в здание мэрии его не пустили. И. о. мэра Константин Толстошеин заявил, что "решение генпрокуратуры для него не указ".
15 декабря Черепков своим постановлением объявил деятельность Толстошеина на посту исполняющего обязанности мэра незаконной и подал на него в суд.
23 декабря Борис Ельцин издал указ об освобождении мэра Владивостока от должности в связи с длительным неисполнением своих обязанностей и обращением глав администраций Владивостока.
11 января 1995 года Черепков подал иск в Лефортовский суд Москвы о признании указа Ельцина недействительным. Кроме того, в соответствии с законом "О местном самоуправлении в России" он приостановил действие указа до решения суда, потому что тот нарушает "права и законные интересы граждан" Владивостока. К тому же, по мнению Черепкова, президент России не имел права освобождать избранного населением города мэра, так как в данном случае по конституции органы исполнительной власти не имеют право вмешиваться в дела местного самоуправления (пункты 1, 2, 3, 4 ст. 3 и ст. 12 главы 1, а также ч. 2 ст. 130 и ст. 133 главы 8).
26 января глава Приморской администрации Евгений Наздратенко назначил Толстошеина мэром Владивостока.
12 апреля Черепков был приглашен к руководителю администрации президента Сергею Филатову, который признал, что президента дезинформировали, и указ надо отменять.