Музей появился в 1992 году по инициативе донецкого аквалангиста Владимира Броуменского. Сейчас он состоит из двух «залов», разделённых подводной аркой. В одной части находястя вожди Октябрьской революции, в другом – классики русской литературы и искусства. Среди них – Пушкин, Есенин, Добролюбов, Блок, Маяковский и Чайковский.

Ежегодно музей пополняется новыми экспонатами. Крымские кинематографисты сняли фильм об «Аллее вождей». Увидеть её могут опытные дайвингисты и все желающие под руководством опытных инструкторов. Похожие музеи под водой создаёт скульптор Джейсон де Кайрес Тейлор. Его работы известны на весь мир. Американский режиссёр Марси Крават сняла фильм о городах Кайреса, который будет показан в рамках фестиваля экологического документального кино «Экочашка» (ECOCUP).