C'est le 20 juin 1860 que fut établi un poste naval par le commandement du transport militaire Mandzhur sous la direction de l'adjudant Komarov. Ce poste, étant à latitude identique de Valdikavkaz, sera nommé Владивосток - Vladivostok.
Ce toponyme signifiant Posséder l'Est - que nous pourrions traduire par clef de l'Est. Pour ne pas avoir l'air d'un touriste, vous direz simplement Vladik !