РФСГПобл официально была зарегистрирована 15 апреля 2013 на основании решения принятого на учредительном собрании тренеров-преподавателей и специалистов по спортивной гимнастики 16 ноября 2012 года.
Целью создания Федерации являлось содействие координации деятельности государственных органов, специалистов по гимнастики и общественности по дальнейшему продвижению и развитию спортивных видов гимнастики. Кроме того последнии достижения великолукских гимнастов, связанные с успехом на Межрегиональном и выходом на всероссийский уровень потребовали официальной аккредитации в государственных органах.
Так как в Псковской области в настоящее время спортивная гимнастика культивируется только в Великих Луках, то естественно, инициатива учреждения Федерации исходила от специалистов, работающих в этом городе. Стратегия дальнейшего развития Федерации спортивной гимнастики предусматривает поддержание и по мере возможности совершенствования достигнутых результатов, привлечения к занятиям спортивными видами гимнастики широких масс населения и естественно обеспечение возможности подготовки гимнастов высокого класса, способных успешно выступать на соревнованиях различного уровня. А также привлечение меценатов и заинтересованных лиц для развития материально-технической базы для занятия спортивной гимнастики.
Сейчас спортивной гимнастикой в городе Великие Луки занимаются более 500-от человек (детей и подростков), заниматься большему количеству детей и принять всех желающих не позволяет материально-техническая база спортивной школы.