Глав исполнительной власти края сначала избирали депутаты краевого совета, потом назначал президент, потом выбирал народ, и снова назначал президент.
На первый-второй рассчитайсь!
Первым из них стал Владимир Кузнецов, ему было 47 лет, правил в 1990-1993 гг. В 1990-м избран председателем исполкома Приморского совета народных депутатов, С 1991 по 1993 год - глава администрации края. После отставки, до 1997 г., возглавлял Генконсульство России в Сан-Франциско (США), затем там же работал в представительстве Фонда президентских программ. Начало 90-х было непростым временем, когда в поисках новых путей развития лихорадило всю страну, и край не мог остаться в стороне. Но это были и годы, когда Владивосток стал открытым. И многие эксперты ставят это в заслугу бывшему губернатору, хотя нашлось немало и тех, кто упрекал его в излишней увлечённости иностранцами и заморскими вояжами.
Евгений Наздратенко руководил краем в 1993-2001 гг. В мае 1993 г. был назначен главой администрации Приморского края. Избирался народным депутатом РФ (1990-1993 гг.). 12 декабря 1993 г. избран депутатом Совета Федерации первого созыва. 17 декабря 1995 г. избран губернатором Приморского края. С января 1996 г. по должности губернатора входил в состав Совета Федерации РФ, был членом Комитета по вопросам безопасности и обороны. 19 декабря 1999 г. переизбран губернатором Приморского края, получив поддержку 70% голосов избирателей, принявших участие в голосовании. 6 февраля 2001 г. ушёл в отставку с поста губернатора, что связано с энергетическим кризисом, разразившемся зимой 2000-2001 гг. в регионе. О неспособности власти решить проблемы региона говорилось уже на самом высоком уровне - не зря ликвидировать катастрофическую ситуацию с теплом отправился Сергей Шойгу. Награждён орденами «За личное мужество», «За заслуги перед отечеством» IV степени.
Никогда не сдаваться
Виктор Черепков во Владивостоке был личностью весьма популярной и деятельной. Мэр краевого центра, депутат Государственной думы России третьего и четвёртого созывов, капитан первого ранга в отставке.
В 1990 г. избран депутатом Приморского краевого совета. 26 июня 1993 года избран мэром Владивостока, без труда выиграл первые всенародные выборы градоначальника, получив 67% голосов горожан.
Находился в жёстком конфликте с Евгением Наздратенко. 16 марта 1994 г. был отстранён от должности мэра. После отказа Черепкова покинуть рабочий кабинет здание мэрии было взято штурмом ОМОНом, самого его вынесли из здания на носилках. 28 ноября 1994 г. Генеральная прокуратура РФ прекратила уголовное дело «за отсутствием состава преступления» - Виктора Ивановича обвиняли в получении взятки, и возбудила новое уголовное дело по факту фальсификации взятки.
23 декабря 1994 г. Борис Ельцин подписал указ об отстранении Черепкова от должности мэра «в связи с длительным неисполнением служебных обязанностей». В июне 1996 г. Госдума приняла постановление «О незаконном отстранении от должности мэра города Владивостока В. И. Черепкова». 14 августа 1996 г. решением Хамовнического районного суда Москвы Черепков восстановлен в должности мэра. 24 сентября 1996 г. Ельцин своим указом восстановил Черепкова в должности мэра.
Начались «мусорные войны» с коммунальщиками. Виктор Черепков впервые использовал военных для уборки мусорных свалок с придомовых территорий. Ещё он неожиданно отказался финансировать городскую станцию скорой помощи. При нём началось строительство Баляевской и Гоголевской развязок, проспекта Красоты, ещё ряда городских дорог. Черепков построил многочисленные подземные переходы в городе. При нём ввели бесплатный проезд на трамвае и в троллейбусе, заметные доплаты пенсионерам.
Ходили упорные слухи, что градоначальник периодически выходит на связь с космосом из-под стола в рабочем кабинете. Электорат Виктора Черепкова неофициально назывался «черепковские бабушки», поскольку Виктор Иванович был особо популярен среди людей преклонного возраста.
28 ноября 1998 г. отстранён от должности указом президента России Бориса Ельцина «в связи с истечением срока полномочий».