Приморский край как самостоятельная территориальная единица на карте страны появился 20 октября 1938 года. В этот день Верховный Совет СССР издал указ "О разделении Дальневосточного края на Хабаровский и Приморский края".
Дальневосточный край был поделен на две самостоятельные административно-территориальные единицы: Хабаровский край с центром в городе Хабаровске и Приморский край с центром в городе Владивостоке.
День Приморского края, который отмечается 25 октября, официально появился в 1995 году после принятия краевого устава, о чем говорится в 16 статье первой главы документа. Ранее эта дата также отмечалась как большой праздник, но была связана с совершенно другим событием в истории края, которое произошло в 1922 году.
Части народно-революционной армии Дальневосточной республики вошли во Владивосток 25 октября 1922 года, освободив его от интервентов и завершив гражданскую войну на Дальнем Востоке. Память об этом событии была увековечена в городских топонимах — в 1923 году улица Алеутская была переименована в 25 Октября.
Историческое название улице Алеутской вернули в 1992 году, и вместе с ее названием, появившимся в советское время, исчезло и упоминание о празднике, который во Владивостоке и Приморье отмечался почти 70 лет подряд.