W 1994 r. władze regionu powołały specjalną komisję, która miała zająć się opracowaniem herbu. Na jej czele stał zastępca gubernatora obwodu, a w jej skład weszli artyści, historycy i specjaliści od heraldyki. Rozpatrzyła ona ponad 200 projektów i propozycji, ale większość z nich nie spełniała kanonów sztuki. Problemem był także fakt, że Kraj Nadmorski w obecnej postaci powstał w 1938 r. i miał niewiele wspólnego z noszącym tę samą nazwę obwodem z czasów imperialnych – sprawiało to, że de facto brakowało tradycji heraldycznej dla regionu tego szczebla. W propozycjach padało umieszczenie w herbie głowy jelenia, ale uznano, że motyw ten często powtarza się w rosyjskiej heraldyce, proponowano też kwiat lotosu, ale propozycja ta została odrzucona. W końcu zdecydowano się na syberyjskiego tygrysa, który jako rzadko występujący osobnik, stanowi jeden z symboli regionu.