La diócesis de Vladivostok (en latín: Dioecesis Vladivostokensis y en ruso: Владивостокская епархия) fue una sede episcopal de la Iglesia católica en Rusia que fue suprimida en 1991.
Originalmente, incluía las regiones de Vladivostok, Irkutsk, Omsk, Tomsk y Tashkent del Imperio ruso.
Al momento de su creación la diócesis tenía 20 000 fieles, 6 sacerdotes y 6 iglesias.
Ya no había oficialmente un solo sacerdote católico activo en este inmenso territorio en 1939.
Sin embargo, un pequeño número de ellos logró mantener la actividad clandestina durante muchos años.