Подводно-поисковое движение в Приморском крае зародилось в начале 1960-х годов. И оно тесно связано с именами Павла Антоновича Курилова и Генриха Петровича Костина, занимавшихся подводным спортом.
Первым историческим объектом поиска стала парусно-паровая шхуна «Восток». Архивные исследования Павла Антоновича позволили определить район крушения легендарного судна, и каменная отмель острова Стенина в заливе Петра Великого на многие десятилетия стала «школьной партой» для подводников-поисковиков Приморья.
В феврале 1986 года в подводно-поисковое движение пришел Юрий Владимирович Ведерников. Благодаря его работе были получены архивные данные о гибели миноносца № 208 и парохода «Князь Горчаков», составлены первые базы данных о кораблях и судах, затонувших на Дальнем Востоке, появилась карта найденных объектов и потенциальных районов поиска.
Поняв, что разрозненные группы и клубы дайверов занимаются одним делом и, если скоординировать усилия, то можно добиться лучших результатов, энтузиасты решили объединиться в Краевой клуб подводных исследований. Первое организационное собрание состоялось 20 февраля 1988 г. в Приморском краевом музее им. В.К.Арсеньева.
В состав краевого объединения вошли секции аквалангистов: ГСТК ДОСААФ, «Акванавт» - 178 завод, «Подводник» - Дальзавод, Владивостокского СРЗ, ТИНРО, «Шримс» - НПО «Дальрыбпрома», секций из Славянки – «Восток», п. Ливадия, чуть позже присоединилась группа «Горгона» из Дальнегорска, а также студенты вузов, отдельные спортсмены и представители различных организаций города.
Первое правление клуба возглавил Волошин Виктор Матвеевич - руководитель секции подводников ГСТК ДОСААФ. Научным консультантом движения от музея стала Нина Беслановна Керчелаева.
В том же году клуб получил свое название – «Восток», по названию первой большой находки и созвучно с именем приморской столицы.
В октябре 1988 года председателем клуба стал Сергей Александрович Бевз, настойчивостью и трудами которого Приморский краевой клуб подводного поиска состоялся как уникальная организация на всем пространстве СССР.
При помощи общественности, государственных организаций Приморья и Тихоокеанского флота были получены транспортные и вспомогательные суда: «Громобой» (тип СРТМ), морской буксир «Рюрик», большой гидрографический катер, названный «Ретвизан», портовые буксиры, получившие наименования «Баян», «Стрелок», «Новик» и «Абрек».
Наряду с подводно-поисковой деятельностью, задачами клуба стали создание «Музея знаменитых кораблей» и подготовка юных моряков.
С 4 июня 1990 года в составе клуба начало действовать новое структурное подразделение – флотилия юных моряков, был сформирован учебно-педагогический штат. Учебными судами стали «Абрек», «Ретвизан» и «Пересвет», обмундирование и питание воспитанников клуб взял на себя.
Финансовое обеспечение клуба осуществлялось за счет хозяйственной деятельности имеющихся судов.
К сожалению, перестройка и последовавшие за этим годы экономического упадка свели на нет общественную работу поисковиков «Востока». Один за другим пришлось распродать суда – их содержание стало не по силам клубу. Флотилию удалось сохранить, передав на баланс городской администрации Владивостока.
В 1990-е годы Генрих Петрович Костин, капитан катера «Ретвизан», вершил свой гражданский подвиг – обеспечивал брошенных на произвол судьбы жителей островов Рейнике и Попов продовольствием и медикаментами, хлебом и техникой.
С 1997 года он возглавил клуб. И среди прочего заботой нового председателя стало улучшение экологии бухты Золотой Рог – члены клуба занимались устройством искусственных рифов, высевом водорослей и заселением гидробионтов. Продолжалась исследовательская работа мест древних якорных стоянок на побережье, поиск миноносца 208 и других потерпевших крушение кораблей и судов.
В 2011 году Г.Костин по возрасту передал управление клубом Борису Павловичу Левашко. Благодаря усилиям нового председателя – предпринимателя и мецената, у «Востока» появилось место для сборов, лаборатория для консервации находок, поисковый катер «Маячок» и экспедиционный катер «Маяк». Уделено внимание подготовке кадров – 2 члена клуба закончили магистратуру по подводной археологии, чтобы получить открытый лист и вести исследования в рамках законодательства, обучен специалист по консервации металлов.
В 2021 году учреждено частное учреждение «Музей Клуба подводного поиска «Восток», с тем, чтобы привести в порядок и ввести в научный оборот имеющиеся находки, в том числе коллекцию древних якорей.
Клуб по-прежнему шефствует над Флотилией юных моряков «Восток» им. С.А.Бевза, сотрудничает с Гидрографической службой Тихоокеанского флота, ТОВВМУ им. С.О.Макарова, МГУ им. Г.И.Невельского, учреждениями культуры и научными организациями, ведет работу в рамках Русского географического общества – Общества изучения Амурского края.