Подводный музей возник, как говорят, «на ровном месте и из любви к искуству». Кто-то из выпускников художественного училища, чье имя незаслуженно кануло в Лету, привез первую скульптуру — свою дипломную работу — и установил ее в бухте Чуча в 80х годах. Эта идея припала по вкусу многим.
Подводный музей основали в 1992 году дайверы из Донецка. Их идею поддержали симферопольские, одесские, киевские и херсонские коллеги, притащив в музей разных по размеру Лениных, неразлучных Маркса и Энгельса, Дзержинского и даже где-то откопали Надежду Константиновну Крупскую. Есть здесь и Сталин.