Первый был проведён в далеком 1998 году по инициативе Лейлы Расуловой и Марины Струковой. Он был задуман как аналог легендарного фестиваля песни "Знаменки", только в другом виде творчества. В 2003 году в честь юбилея фестиваля ему было присвоено символичное имя "Мариинка". За 22 года проведения фестиваля "Мариинка" и "Уличные танцы" отрядами было поставлено более 1500 танцев в исполнении более 17 тысяч человек. На Двадцать третий фестиваль были поданы заявки на 37 постановок в исполнении 49 отрядов в составе 546 человек. В конкурс прошли 26 постановок, 6 постановок было показано вне конкурса. Самой большой проблемой было то, что зрителей было гораздо больше, чем разрешенных мест в зале, поэтому велась трансляция.