Музей Мирового океана был образован на бумаге 12 апреля 1990 года, однако первых посетителей музей смог принять только пять лет спустя, когда на вставшем в 1994 году на вечную стоянку у музейного причала судне "Витязь" были оборудованы выставочные площади. В 2000 году рядом с "Витязем" у музейного причала встала вышедшая в запас дизель-электрическая подводная лодка Б-413. А год спустя к ним присоединилось судно "Космонавт Виктор Пацаев". И пошло-поехало. В настоящее время музей продолжает активно строиться...