Севастопольский театр танца создан в декабре 1999 г. В 2009 г. театр удостоили почетного звания «Академический». С 2017 года Севастопольский академический театр танца носит имя своего основателя – Вадима Альбертовича Елизарова. Сегодня в составе театра танца 50 артистов, среди которых 9 заслуженных артистов Украины, 14 заслуженных артистов Республики Крым и 6 заслуженных артистов Севастополя. Художественный руководитель – заслуженный деятель искусств Севастополя Нина Маршева, директор – заслуженный артист Республики Крым, заслуженный деятель искусств Севастополя Александр Елизаров.