Byen har en befolkning på 580 800 (est. 2007). Innbyggertallet har vært synkende helt siden Sovjetunionens oppløsning. Byen er også senter for en byregion (Stor-Vladivostok) med en befolkning på 1 010 000 (est. 2005).