Как и всякое начинание, в процессе основания нового начались творческие поиски создания интересных концертных номеров. Руководитель коллектива – Заслуженный работник культуры АР Крым Арихин Виктор Васильевич – хореограф – и в программах театра стали преобладать танцевальные постановки.
В репертуаре коллектива появились композиции «Ветер, море, солнце», «Украинская зарисовка», «Бой великанов», «Ночь на Лысой горе», «Карнавал», «Нотр-дам де пари», спектакль «Юбилею Евпатории», театрализованное представление «Город древний – город юный».
В честь 2500-летнего юбилея г. Евпатория в 2003 году 1 июня проводился марафон ходулистов с целью установления мирового рекорда на самое скоростное преодоление маршрута в 72 км. (от Евпатории до Симферополя) для занесения в книгу рекордов Гинесса. Съемки марафона вели телеканалы ОРТ, «1+1», СТБ, ICTV, «Новый канал», «Крым», «Черноморка», репортажи о деятельности театра освещали газеты «Сегодня», «Комсомольская правда», «Труд», «Культура» и др.
Добрая слава необычного театра уверенно перешагнула границы родного города.
Народный театр на ходулях активно участвует во многих мероприятиях не только в городах Крыма, Украины, России, но и за рубежом – Германии, Испании, Объединенных Арабских Эмиратах, Польше.
Ни одно интересное культурно-зрелищное мероприятие в Крыму не обходится без театра на ходулях. Им была предоставлена честь открывать престижный кинофестиваль в Артеке, они бесстрашно и уверенно забирались на Генуэзскую крепость в Судаке, участвовали в грандиозной торжественной церемонии закрытия кинофестиваля «Ялта-2002». Сорок минут торжественной части награждения перед телекамерами каналов РТР и НТВ работал со столичными «звездами» Евпаторийский театр на ходулях.
Зрители всех возрастов уверены: мало, что может сравнится со зрелищем, в котором органично сочетаются артистичность и смелость, ловкость и чувство юмора. А потому всякий раз нетерпеливо и восхищенно ждут появления на всех мероприятиях «самых высоких людей Евпатории». Как истинные таланты, они не дают привыкнуть, удивляют новыми номерами, необыкновенными костюмами, усложняющейся порой до благородного риска техникой исполнения.
В 2004 году 25 декабря по инициативе творческих работников Евпаторийского Центра досуга состоялся Первый республиканский фестиваль-конкурс Дедов Морозов и Снегурочек «Санта Клаус отдыхает, на арене Дед Мороз».
2005 год встретил самый высокий на Украине Дед Мороз. Его рост почти 4 метра, а чудо встречи 2006 года – гигантская танцующая ёлка на ходулях вместе собачкой – символом 2006 года.
В 2007 году театр на ходулях принял участие во Всеукраинском проекте «Лицо новой оперы», выступая в оперных театрах Львова, Одессы, Донецка, Днепропетровска, Харькова, Киева вместе с Народным артистом Украины Владимиром Гришко.
С 24 февраля по 3 марта 2007 года театр на ходулях участвовал в Международном фестивале «Каталония – страна лунных котов» г. Ллорен де мар (Испания)
В июне 2007 года коллектив участвовал в Международном фестивале народного творчества соотечественников «С Россией в сердце» (г. Смоленск)
25 августа 2007 года театр на ходулях принял участие в Московском международном фестивале уличного искусства «Открытое небо» (г. Москва)
29 сентября 2007 г. в Национальном Дворце «Украина» (г. Киев) ходулисты показали три постановки в Гала-концерте «Мировые оперные хиты». В программе принимали участие: Владимир Гришко (Украина), Тамара Гвардцители (Россия), Маркита Листер (США), Кармелло Корадо Карузо (Италия), Лассе Саген (Норвегия), Наталья Бучинская (Украина), Наталья Валевская (Украина), Виктор Мельник (Украина), Анна Данилюк (Украина), Виктор Мастика (Украина).
Осенью театр также принимал участие в проекте "Первого канала" России "Минута славы" и прошел в финал, где также показал свое искусство зрителю и жюри, но увы не был удостоен чести выступать на галлаконцерте и побороться за главный приз в миллион российских рублей. Как оказалось, театр проиграл будущему победителю всего телепроекта и обладателю миллиона рублей Дмитрию Булкину и второму финалисту Альберту Верхоляку.
Впереди у коллектива большие творческие планы, гастроли по Украине, ближнему и дальнему зарубежью.
