Церква Успіння Пресвятої Богородиці в місті Владивостоці розташовується по вулиці Светланской. Закладка Успенської церкви на схилі сопки (Пушкінської) відбулася в червні 1861 р. Це було перше культова споруда в місті. Будівництвом храму займалися солдати квартирующегося у місті Владивосток загону 3-ї роти 4-го лінійного батальйону. Урочисте освячення храму планувалося провести у 1862 р. до свята Благовіщення, проте через хворобу ієромонаха церемонію довелося перенести на квітень. Храм був невеликий: 19 м в довжину і 8, 5 м в ширину. З вигляду храм являв собою звичайний дерев'яний будинок і тільки дерев'яний хрест над двосхилим покрівлею вказував про призначення цієї будівлі.

У серпні 1876 р. незадовго до свята Успіння Пресвятої Богородиці недалеко від діючого храму відбулася закладка нового храму - Успенського собору за проектом В. Шмакова. Однак будівництво було припинено. Через деякий час, в 1886 р., був готовий новий проект собору, автором якого став архітектор Міллер. Урочисте освячення собору відбулося наприкінці 1889 р. Храм вміщував в себе близько тисячі вірян. Висота головного купола становила 35 м. В січні 1899 р. цей собор отримав статус кафедрального.

У 1932 р. Успенський кафедральний собор закрили, а в 1938 р. його зруйнували. На що залишився від фундаменті собору був побудований житловий будинок.

У 1997 р. міська влада прийняла рішення передати Православної Церкви колишня будівля соборного будинку, що раніше входив в комплекс зруйнованого кафедрального собору. Ще до революцмм цю будівлю використовували як казначейства, бібліотеки, кімнати відпочинку для духовенства, підсобних приміщень, а пізніше - як школи ДТСААФ.

Настоятель відроджується приходу архімандрит Сергій (Чашин) доклав дуже багато зусиль, щоб церква Успіння Пресвятої Богородиці стала справжньою окрасою не тільки Владивостока, але і всієї Приморської єпархії. У 1997 р. в храмі була проведена перша служба.

У 2001 р. церква увінчали куполи та хрести, а до свята Великодня 2002 р. тут був встановлений триярусний іконостас. У 2004 р. стіни храму прикрасили дивовижні розписи на євангельські сюжети. У квітні 2006 р. відбулося урочисте освячення храму на честь Успіння Пресвятої Богородиці.