В 1994г. клуб «Коралл»  образовался на базе Дома Творчества «Измайловский». В двух его роскошных залах: «Голубом» и «Дубовом» проходили занятия танцевальных пар. Это основные и постоянные залы для пар клуба.  

В1995г. к площадкам ДТ «Измайловский» добавилась площадка в «Доме Спорта», по адресу : ул. Миллионная, д. 22, танцевально - спортивный зал в здании комитета по физической культуре и спорту Санкт-Петербурга. Традицией стало поздравлять Олимпийских чемпионов города в Новогодние праздники. Этот зал использовался в течении двух лет, В залах Спорткомитета, при поддержке Спорткомитета в 1995 и 1996 годах прошли  соревнования под

названием: «Олимпийские надежды Санкт-Петербурга».

Хочется отметить наиболее целеустремленные танцевальные дуэты этого периода: Алексей Сильде – Даша Иванова, Владислав Сильде – Наташа Петрова,  Никита Сухоруков – Анастасия Бочкова. Все ребята, в дальнейшем, стали известными танцорами, мастерами международного класса,  чемпионами города,  победителями и призерами многих международных соревнований.

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

В 2002 году в рейтинге 50-ти лучших пар IDSF было 4 пары клуба «Виктория»: Беликов Сергей  – Лаптева Ирина, Сергеев Александр - Николаева Ольга, Лебедев Антон - Козлова Мария, Виноградов Владислав - Муравьева Анастасия.

В латиноамериканской программе блестяще выступали: Кладов Дмитрий-Петрова Наталья, Сухоруков Никита-Бочкова Анастасия, Шевелев Кирилл- Григорьева Алина, Бурлаков Виктор – Азизова Лиля. Высокие результаты показывали: Лебедев Павел – Козлова Екатерина, Храмов Борис – Рыжкина Юлия, Кузин Сергей – Одинцова Александра, Кутьев Даниил – Петрова Дарья,  Никитин Дмитрий – Смирнова Ксения, Черемисов Сергей - Артюхова Оля, Сазонов Василий – Мурзина Ольга, Лунев Игорь – Иванова Надежда, Путренков Артем – Берлин Светлана, Лапко Виктор - Шорохова Галина, Кривенко Павел – Карзова Екатерина, Петроченко Татьяна.  

В 2001году силами фирмы и танцевального клуба был отремонтирован танцевальный зал «Rest», это название сохранилось за залом и по сей день! Нам приятно, что наш труд не пропал и зал популярен среди танцоров и сегодня.

В 2003 году сотрудничество прекратилось. Клуб переехал в Актовый зал Военно-Морской Академии, но по-прежнему занятия с детьми проходилии в залах ДТ «Измайловский».

Наиболее интересные и успешные дузты этого периода: Воейков Вячеслав – Одинцова Александра, Белов Антон – Зайцева Ирина, Нецветаев Кирилл – Кудряшова Оксана, Бочаров Иван – Грибова  Снежана, Самоделов Дмитрий – Шевченко Наташа,  Приходько Дима – Новикова Настя, Смирнов Дима – Сергеева Настя, Лесничий Павел – Борисова Ирина, Железняков Ян – Мягкова Мила, Одинцов Алексей – Одинцова Анфиса, Ожиганов Евгений – Шаталова Варвара.Самых высоких результатов клуб ждет от лидеров в группе взрослые, латина : Заруднев Эдвард – Ливадина Елена.  Одной из ведущих пар клуба и города в это время были Егор Петров и Анна Созина, чемпионы Санкт-Петербурга 2008 года по европейским и латиноамериканским танцам в группе «Юниоры 2», полуфиналисты первенств России 2007 и 2008 годов по латиноамериканской программе, кандидаты в мастера спорта.