Andrzejowi Apostołowi, który był jednym z najważniejszych świętych czczonych na Rusi, a sam krzyż wszedł jako symbol na banderę rosyjskiej marynarki wojennej. W herbie Kraju Nadmorskiego krzyż ma wskazywać na położenie geograficzne obszaru leżącego nad Pacyfikiem oraz jego rolę jako ważnej bazy dla rosyjskiej Floty Oceanu Spokojnego. Zieleń użyta w herbie to nawiązanie do tajgi, a sam kolor ma symbolizować nadzieję, a błękit wskazywać na przyjaźń.
Historia thumb|180px|Herb obwodu nadmorskiego z czasów Imperium Rosyjskiego. thumb|180px|Herb Kraju Nadmorskiego w formie wielkiej. Tygrys pojawia się w herbie Władywostoku 16 marca 1883 r. z nadania imperatora Aleksandra III Romanowa. Należał on wówczas do imperialnego obwodu nadmorskiego, w herbie którego znajdowały się dwa czarne, dymiące wulkany z czerwonymi językami ognia, oddzielone od siebie błękitną wstęgą, na srebrnym tle. W 1917 r. upada Imperium Rosyjskie wraz z dynastią Romanowów, a w wyniku przewrotu październikowego do władzy dochodzą bolszewicy. W okresie sowieckim w użyciu była przede wszystkim symbolika związana z ideologią komunistyczną, tradycje heraldyczne odeszły w zapomnienie. Zostały one wskrzeszone wraz z rozpadem Związku Radzieckiego i przemianami jakie dokonały się w Federacji Rosyjskiej w latach dziewięćdziesiątych.