Эта улица по праву претендует на одну из первых улиц города. Ее первое название было Прудовая. В год основания города здесь протекал ручей, в котором водилась рыба. По преданию, основатели Владивостока перегородили его плотиной и брали воду из образовавшегося пруда, потому и появилось название Прудовая.
1 июля 1909 года Владивосток широко отмечал 200-летие победы России в Полтавской битве. В честь этого знаменательного события был устроен грандиозный парад, в котором участвовало 50 батальонов, 14 батарей, а также воздушный шар. Среди почётных гостей были офицеры прибывшего в город итальянского крейсера. Действие проходило но ипподроме (нынче там располагается стадион КТОФ и остановка транспорта «Спортивная»). В честь этой знаменательной даты в городе были переименованы две улицы. Улица Прудовая стала носить имя Петра Великого, а улица Миссионерская стала Полтавской. Правда, в 20-х годах последнюю переименовали в улицу имени Сергея Лазо.
Однако, уже 23 апреля 1923 года на заседании Приморского губисполкома к Международному дню трудящихся 1 Мая были переименованы городские улицы. Так, улице Петра Великого дали звучное звание – улица Первого мая.
В 1992 году решением малого Совета Владивостокского городского Совета народных депутатов Владивостоку было возвращено исконное название улицы 1 мая – улица Петра Великого.
Сейчас на улице Петра Великого находятся Музей Арсеньева, Театр кукол, Прокуратура Ленинского района. Улица насчитывает всего 5 домов…
