러시아 연해주(沿海州)지방에 있는 항만도시이며 블라디보스토크란 ‘동방을 지배하라’라는 뜻이다. 동해 연안의 최대 항구도시 겸 군항이다.
소련 극동함대의 사령부가 있는 해군기지이며, 북극해와 태평양을 잇는 북빙양 항로의 종점이며, 모스크바에서 출발하는 시베리아 철도의 종점이기도 하다.
항만은 표트르 대제만(大帝灣)에서 남쪽으로 돌출한 무라비요프아무르스키 반도 끝에 위치하며, 시가는 해안에서부터 구릉 위로 펼쳐져 있다. 철도 종점인 임항역(臨港驛)의 북쪽이 시의 중심지구이다.