Севастопольский театр танца имени Вадима Елизарова создан в декабре 1999 года. Автор всех постановок – основатель Севастопольского академического театра танца, лауреат Госпремии Крыма, заслуженный деятель искусств Крыма, заслуженный работник культуры Украины, народный артист Украины Вадим Альбертович Елизаров. Севастопольский театр танца – первый появившийся в хореографическом мире театр, творчество которого основано на лексике бального танца. Основу труппы театра составляют виртуозы спортивного бального танца, пятнадцатикратные чемпионы Украины, двукратные чемпионы России, чемпионы мира и Европы по «формейшн». Труппа состоит из пятидесяти великолепных мастеров танца, способных завоевать сердца зрителей. Все работы Севастопольского академического театра танца – это тема возвышенной любви, тема отношений двух божественных начал – мужчины и женщины. В каждое театральное действо артисты стараются вложить свое профессиональное мастерство, всю энергию своих сердец и веру в торжество высшего начала в человеке. В настоящее время в репертуар Севастопольского академического театра танца входят хореографические спектакли «Аргентинское танго», «Пигмалион», «Кармен», «Имя ей Roza», Cabaret express, хореографический концерт «Песни памяти», танцевальные шоу «Избранное», «История любви», «Горбун из Нотр-Дама», Broadway, Fantastika. 10 августа 2017 года решением городского правительства Севастопольскому академическому театра танца было присвоено имя его основателя народного артиста Украины Вадима Елизарова (1949–2017).