У 2004  році  на  базі  спортивно-оздоровчого  клубу  «Тернопіль» розпочала   тренування  перша  в  місті  Тернополі  регбійна  команда.  На  той  час  регбі як  вид  спорту  розвивався  в м.Кременець (регбійний  клуб  «Магістр»), а  от  на  теренах  міста Тернополя  про  регбі  не  чули.  Слово  регбі  у  більшості  Тернополян  викликало  асоціацію  з  американським  футболом,  хоча   ці  дві  гри  не мають  нічого   спільного. Та  все  ж  серед  спортсменів  віднайшлися  ентузіасти,  які  відгукнулися  на  заклик   президента  спортивно-оздоровчого  клубу «Тернопіль» Колесника Сергія  Євгеновича.   У 2004 р. регбійна  команда  СК «Тернопіль» подає  заявку  на  включення  до  участі  в  Чемпіонаті  України   2005 р. з  регбі-15.

         На  першу  гру  в Чемпіонаті  України  з  регбі-15 2005 р. з  РК  «Сокіл» м. Львів команда  вийшла  не  в  повному  складі. Це  були  перші  кроки  в  регбі  і  гравці  команди  в  бою  освоювали  нелегкі  правила  гри,  яки  переважна  більшість  просто  не  знали.  

Та  вже  22  травня  2005 року  на  стадіоні  обласної  ДЮСШ з  футболу  в  парку  "Топільче""  на   матч  з  регбійним  клубом  "Магістр" м. Кременець команда  СК "Тернопіль"   провела  повністю  власним  складом  і  власними  силами. Це  була  друга  офіційна  гра  для  новоствореної  команди. Наполегливі  тренування та  кропітка  організаторська  робота  президента  клубу Колесника  С.  Є.дали  плідні  результати :  на  гру  регбісти  вийшли  у  власні  формі , витриманій  в  червоно-чорних кольорах;  в  повному  складі – 15 основних  гравців  та  10  гравців заміни.

У 2006 році  команда  за  результатами  Чемпіонату  України  2006 р. з регбі-15 вийшла  з  другої  до  першої  ліги  першого  дивізіону.

Для  становлення  і  розвитку   регбі  на  Тернопіллі  у  2006  році  було  створено  обласну  федерацію  регбі,  яку  очолив  президент Олійник  Юрій  Володимирович,  віце-президент  Колесник Сергій  Євгенович.  На  базі  спортивно-оздоровчого  клубу  «Тернопіль» було  відкрито  відділення  регбі  міської  дитячої  юнацької  спортивної  школи  «Спартак», вихованці  якого  в  складі  юніорської  збірної  області  прийняли  участь  у  чемпіонаті  України  2007 р.  з  регбі-7.        

А  вже у  2007 році  за  результатами  Чемпіонату  України  2007 р.  з  регбі-15 команда  СК «Тернопіль» вийшла  до  Вищої  ліги.

 Фінал  Чемпіонату  2007 року  проходив  в м.Феодосія (Крим) за  участю команд  РК «Єгер» м. Київ,  «СК «Тернопіль»,  РК  «Євко-Море» .  Ці  команди  вирішували     долю  ІІІ  місця  і  права  виходу   до  Вищої  ліги.