01 июля 2005 года создан Приморский филиал ДВРПСО МЧС России - поиска и спасания на водных объектах приказ начальника ДВРЦ от 11.05.205 №153 "О создании филиалов ДВРПСО по поиску и спасанию на водных объектах" - численностью 102 человека, в составе подразделений: ПСС г. Владивостока; ПСС пос. Тавричанка; ПСС г.Находка; ПСС г. Рудная Пристань. Начальник Приморского филиала Лавринов Юрий Леонидович в должности с 01.07.2005 по 30.09.2006.

1 августа 2006 года Приморский филиал ДВРПСО МЧС России - поиска и спасания на водных объектах реорганизован приказ начальника ДВРЦ от 26.07.2006 №292 "О дальнейшем совершенствовании поисково -спасательных формирований ДВРПСО МЧС России". Созданы три самостоятельных филиала: Владивостокский ПСО численностью 33 человека; Находкинский ПСО и Дальнегорский ПСО численностью по 25 человек. Начальник Владивостокского ПСО Конобиевский Игорь Анатольевич в должности с 01.10.2006 по настоящее время

1 июля 2010 года численность Владивостокского ПСО - филиал ДВРПСО МЧС России - поиска и спасания на водных объектах увеличена до 74 человек приказ начальника ДВРПСО от 11.06.2010 №60-к "О введении штатных расписаний". Создано ПСП по прикрытию федеральной трассы "Амур" в г. Спасск-Дальний. Начальник ПСП Ендовицкий Виктор Михайлович в должности с 1.07.2010 по настоящее время.

23 ноября 2011 года Владивостокский ПСО переименован во Владивостокский ПСО - филиал ФГКУ ДВРПСО МЧС России - поиска и спасания на водных объектах приказ начальника ФГКУ ДВРПСО МЧС России от 23.11.2011 № 757 л/с.