Севастопольский театр танца под руководством народного артиста Украины В.А.Елизарова открыл свой первый сезон в 2000 году в помещения Дворца детства и юности.
В театре организована школа массовой учебы, спортивный клуб и сама труппа театра из пятидесяти мастеров танца. Репертуар состоит из красочных феерических шоу-программ, а также спектаклей для детей и взрослых.
Севастопольский театр танца стал визитной карточкой не только города Севастополя, но и всей Украины. Хореографический театр единственный в своем роде аналогов которому нет во всем мире.
9 декабря 2009 г. в Киеве в Национальном дворце «Украина» прошел отчетный концерт театра, посвященный 10-летию коллектива. Приказом Министра культуры и туризма Украины Севастопольскому театру танца присвоено звание «Академический».