Севастопольский театр танца имени Вадима Елизарова создан в декабре 1999 года. Это первый появившийся в хореографическом мире театр, творчество которого основано на лексике бального танца. В декабре 2009 года Севастопольскому театру танца присвоено почетное звание «академический».

Труппа состоит из 50 великолепных мастеров танца, способных завоевать сердца зрителей. Все работы Севастопольского академического театра танца — это тема возвышенной любви, тема отношений двух божественных начал — мужчины и женщины. В каждое театральное действо артисты вкладывают свое профессиональное мастерство, всю энергию своих сердец и веру в торжество высшего начала в человеке.

В настоящее время в репертуар Севастопольского академического театра танца входят хореографические спектакли «Кармен», «Аргентинское танго», «Пигмалион», «Синема», «Имя ей Роза», «Кровавая свадьба», «Как молоды мы были», «Танцевальные ритмы мира», «Танцуй со мной», «Любовь, танцы и гаджеты», «Тарзан», «Бахчисарайский фонтан», «Защита гения», «Белый лебедь», а также спектакли для детей «Приключения бременских музыкантов», «Снежная королева», «Двенадцать месяцев», «Волк и семеро козлят», «По щучьему велению», «Волшебная лампа Аладдина», «Царевна-лягушка», «Али-Баба и сорок разбойников», «Сказка о рыбаке и рыбке».

10 августа 2017 года решением городского правительства Севастопольскому академическому театра танца было присвоено имя его основателя — Вадима Альбертовича Елизарова