Валерий Терёшкин является бессменным руководителем и постановщиком всех программ балета. В юности он профессионально занимался акробатикой и был членом сборной СССР, мастером спорта международного класса, неоднократно становился победителем различных соревнований.
Из-за серьезной травмы Терёшкину пришлось уйти из большого спорта. Работая тренером и спортивным хореографом, он организовал из бывших спортсменов танцевальную студию, затем ставшую театром пластики. Восемь лет спустя, в 1997 г., уже профессиональная танцевальная труппа вошла в состав Красноярской филармонии под названием «Свободного балета Валерия Терёшкина».
С 1996 по 2001 г. Свободный балет Валерия Терёшкина являлся постоянным участником Всемирного конгресса джазового танца, выступая на сцене знаменитого Кеннеди-центра (Вашингтон), в Фениксе (США), Монтеррее (Мексика) и Чикаго (США). У Валерия Терёшкина есть четыре награды Всемирного конгресса джазового танца — две бронзовых (1998 и 1999 гг.), серебряная (2001 г.) и золотая (2002 г.). Высшую награду ему принесла постановка «Kiss me!» на музыку Гарри Конника.
Терёшкин регулярно проводит уроки джазового танца на различных семинарах современной хореографии. Так, в 2000 г. он преподавал джазовый танец и акробатику в летней международной школе Эллен Купер (Льюистон, штат Мэйн, США), с 2005 г. ежегодно дает мастер-классы в Чехии во время Европейского фестиваля джазового танца. Терёшкин сотрудничает и с театрами: спектакли, в которых он выступил в роли хореографа, с успехом идут на сценах Красноярского музыкального театра и Красноярского драматического театра им. Пушкина.
Свободный балет Валерия Терёшкина располагается по адресу: 660049, Красноярский край, г. Красноярск, пл. Мира, 2б, Красноярская краевая филармония. Сайт: jazzballet.su.