Vladivostok har et av de største armenske samfunnene i det østlige Russland. Det er mange armenske bakerier og restauranter i byen. Det er også større grupper av tsjetsjenere, azerier og tadsjiker i byen. Ifølge de siste statistikkene er det for tiden rundt 100 000 muslimer bosatt i Russlands fjerne østen.