I multinasjonale Vladivostok er praktisk talt alle verdens religioner, og mange nasjonale og synkretiske trosretninger representert. Kristne trosretninger, spesielt russisk-ortodokse, er de mest utbredte.