Od początku działalności klub skupiał się na pracy z młodymi zawodniczkami. W roku szkolnym 2003/2004 przyjął obecną nazwę – ŠVK Tatran Banská Bystrica. Na mocy umowy zawartej pomiędzy klubem, szkołą, SVF i miastem Bańska Bystrzyca utworzono Szkolne Centrum Sportowe (, ŠŠS). Szkoła podstawowa przy ul. Tatranskiej udostępniła salę gimnastyczną na potrzeby treningów. W tym czasie funkcjonowały trzy zespoły: młodszych i starszych dziewcząt oraz kadetek.
W odpowiedzi na spadek liczby młodzieży w regionie, nawiązano współpracę z VK Milanotrade Banská Bystrica, co umożliwiło kontynuację szkolenia we wszystkich kategoriach wiekowych. Z początkiem roku szkolnego 2013/2014, po pozytywnej weryfikacji działalności przez SVF, klub uzyskał status ośrodka utalentowanej młodzieży (, ÚTM). Wówczas powstała również sekcja chłopców, których treningi odbywały się w Szkole Podstawowej przy ul. Spojovej. W kolejnych latach klub kontynuował działalność w formie szkolenia dzieci i młodzieży, regularnie wystawiając drużyny w różnych kategoriach wiekowych w najważniejszych zawodach na Słowacji.