История Центрального военно-морского музея уходит своими корнями еще во времена правления Петра I. В 1709 году Петр I дал распоряжение об открытии Модель-камеры, в которой по указанию царя должны были храниться чертежи и модели кораблей. В последствии, здание стало Центральным военно-морским музеем.
В 2011 году начался грандиозный переезд музея в комплекс Крюковских казарм, расположенных на площади труда. Переезд из здания бывшей Фондовой биржи, на Стрелке Васильевского, где долгое время располагался военно-морской музей, планировалось завершить к весне 2012 года. Однако, сроки переезда постоянно переносились. В апреле 2013 под стражу был взят директор Центрального музея ВМФ России Андрея Ляпин, обвиняемый в мошенничестве. Ущерб государству, по подсчетам экспертов, составил порядка 400 миллионов рублей.
Открытие Центрального военно-морского музея запланировано на 28 июля 2013 года. В этот день на территории России отмечается день Военно-морского флота. Посетителям будут представлены экспонаты, освещающие героическую историю всех военно-морских флотов России: Балтийского, Черноморского, Северного, Тихоокеанского.
Впервые посетителям будет предоставлена возможность увидеть редкие и уникальные экспонаты: модели кораблей, изготовленные из панциря черепахи; предметы, поднятые с затонувшего в этом году парусно-винтового фрегата «Олег». Точная открытия постоянной экспозиции пока уточняется.