Uroczystego erygowania nowego oddziału Katolickiego Stowarzyszenia Młodzieży dokonano 28 października 2007 roku w parafii Chrystusa Króla w Tarnobrzegu. Akt erygowania nastąpił podczas Mszy Świętej z udziałem diecezjalnego asystenta ks. Jacka Uliasza oraz zarządu diecezjalnego. Zgromadzona młodzież zaśpiewała hymn KSM-u, po którym przedstawicielka zarządu diecezjalnego Katarzyna Misiura odczytała Dekret powołujący nowy Oddział KSM przy parafii Chrystusa Króla. W odczytanym dekrecie usłyszeć można było m.in. następujące słowa: "Wchodząc w strukturę organizacyjną Katolickiego Stowarzyszenia Młodzieży Diecezji Sandomierskiej, powstały Oddział przyjmuje na siebie zadanie czynnego uczestnictwa w jego życiu i działalności". Początki jego powstania to jesień 2005 roku. W tym roku odszedł do Domu Ojca sługa Boży Jan Paweł II, który mówił do ludzi młodych: "Wy jesteście nadzieją Kościoła" oraz "to od was zależeć będzie przyszłość Ojczyzny". Jak stwierdził jeden z młodych członków Stowarzyszenia "chcieliśmy jako wotum, jako podziękowanie za ten wielki i święty pontyfikat zostawić żywy pomnik w formie utworzonej nowej grupy młodzieżowej. Grupy, która będzie żyć nauką Papieża i służyć parafii oraz diecezji". Parafia Chrystusa Króla jest najmłodszą w Tarnobrzegu i w przyszłym roku będzie obchodzić pięciolecie swojego istnienia. Jednak pomimo tak "młodego wieku" istnieje już przy niej wiele wspólnot parafialnych, grup dorosłych, dziecięcych i młodzieżowych. Wszystko to dzięki zasłudze ks. Adama Marka, proboszcza parafii oraz zaangażowaniu i wzajemnej współpracy księdza proboszcza z wikariuszami i parafianami. Przygotowania do erygowania KSM-u trwały dwa lata, aby solidnie przygotować młodych ludzi do tego wydarzenia i do wynikających obowiązków. Podczas tego okresu czasu trwała modlitwa, odbywały się cotygodniowe spotkania, wspólne przygotowywanie liturgii Mszy Świętej, właściwe ukazywanie roli i zadań KSM-u, formacja duchowa i intelektualna oraz stopniowe włączanie się w życie parafii i diecezji. Opiekunem i asystentem od samego początku jest ks. Wiesław Surma. Ks. Surma wspominając początki stwierdził, że "nie były łatwe, ale obiecujące i przynoszące radość. Dzisiaj mamy już dwie osoby po ślubowaniu, kolejne 4 uczynią to w tym roku, a następne 4 w przyszłym". Mówiąc o dniu dzisiejszym ks. Surma powiedział: "Od tego roku nasze grono wzrosło już do 20 osób, co tym bardziej nas cieszy. Nasze spotkania odbywają się raz w tygodniu w piątki o godz. 20:00, a raz miesiącu przygotowujemy liturgię Mszy Świętej. Mam nadzieję, że przeżyta uroczystość przyczyni się do coraz głębszego odczytywania zaproszenia Chrystusa, do pójścia za Nim i budowania cywilizacji miłości, służąc Kościołowi i Ojczyźnie w oparciu o wiarę, prawdę i patriotyzm".