История объединения берёт начало в 1957 году с формированияфлотилии, когда приказом Министерства обороны СССР в поселке Крым был сформирован объединённый штабвоенно-морской базы Стрелок в которую вошли корабли и воинские части базирующиеся в заливах Стрелок, Восток, Америка (ныне Находка) и в Шкотовском районе. В состав военно-морской базы вошли: бригада торпедных катеров, отдельный дивизион кораблей противолодочной обороны, два дивизиона охраны водного района, отдельная артиллерийская бригада, артиллерийский полк, узел связи, пункт наблюдения, части химической службы. Первым командиром военно-морской базы был назначен капитан 1 рангаВ. М. Лозовский.
Официальным днём рождения Приморского объединения разнородных сил ТОФ является 27 июля. Именно в этот день в 1979 году на основе военно-морской базы было сформировано объединение[1].
Корабли объединения включались в состав оперативных эскадр (ОпЭск):
5-я ОпЭск кораблей ВМФ в Средиземном море, создана 1 июня 1981 года, расформирована 31 декабря 1992 года.
8-я ОпЭск кораблей ВМФ в Индийском океане, создана в 1971 году, расформирована в 1992 году.
10-я ОпЭск кораблей ВМФ в Тихом океане, создана 28 июля 1997 года, расформирована в 1998 году.
Положение в котором находилась Россия после распада Советского Союза, не могло не отразится и на флоте. Так, с начала 1990-х годов, существенно снизилось финансирование и поддержка ТОФ, многие ещё вчера охранявшие рубежи родины боевые корабли расформировались и отправлялись на разделку или отстой[2]. Оперативные эскадры расформировались, закрывались военно-морские базы в дружественных странах. Ситуация стала меняться с приходом 2000-х годов. Прошла закладка нескольких боевых кораблей и судов вспомогательного флота. Идёт перевооружение и модернизация действующих кораблей. Предпринимаются попытки выведения из консервации и модернизации кораблей ранее поставленных в отстой.
По состоянию на 2015 год действующие корабли, суда обеспечения и части морской пехоты из состава объединения входят в группировку вооружённых сил России в зоне Африканского Рога.
Успешно решают текущие и специфические задачи в зоне Тихого океана[3].
В качестве пункта материально-технического обеспечения (ПМТО) для ремонта и снабжения надводных кораблей и подводных лодок используется часть бывшей Советской базы Камрань расположенной во Вьетнаме. Указ о создании совместной базы подписан 25 ноября 2014 года[4][5].