Nyolc éve, 1999-ben kezdődött… Két edző, Forman József és Ludvig Zsolt akkor rakta le a nyíregyházi aranycsapat alapjait. Az eredményekre hamarosan mindenki büszke lehetett Szabolcsban, hiszen az együttes 2000 és 2004 között négyszer lett bajnok, ötször Magyar Kupagyőztes, és egyszer az Interliga nevű regionális nemzetközi sorozatot is megnyerte.
Három szezonon keresztül a Bajnokok Ligájában szerepelt a csapat, olyan világhírű ellenfelek látogattak el a Bujtosi Szabadidőcsarnokba, mint a jelenlegi címvédő olasz Bergamo, a spanyol Tenerife és Burgos, illetve az orosz Jekatyerinburg. Igen ám, de 2003-ban elfogyott a pénz!
„Folyamatosan anyagi válságban volt a klub – mondta a nyíregyházi női röplabdázás nagyasszonya, a 38 évesen is ellenállhatatlanul játszó center, Erdősné Balogh Erika, aki 1995 óta szerepel a kelet-magyarországi együttes felnőttcsapatában. – Kétezer-háromban úgy lettünk bajnokok és kupagyőztesek, hogy márciusban kaptunk utoljára fizetést. A szezon végére mindig elfogyott a pénz, a nyarakat nehezen vészeltük át.”
Négy aranyérem után 2004ben csak a negyedik hely jutott az NRK-Nyíregyházának. Nyáron ugyan a játékosok elkezdték a felkészülést a következő szezonra, de hamarosan abba is hagyták, mert közölték velük: a csapat sorsa bizonytalan, lehet, hogy megszűnik az együttes. Mélypontra jutott a korábbi évek sikercsapata. Másutt is nehezen éltek a szakosztályok. Megszűntek olyan klubok, mint a Tungsram, a Tatabánya, illetve az Eger, és ez a sors várt a Nyíregyházára is, de Ludvig Zsolt, aki ekkor már nemcsak edzőként, hanem ügyvezetőként is tevékenykedett, csodával határos módon életben tartotta a nyírségieket.
A következő két szezonban dobogóra került az NRK mindkét hazai sorozatban, ráadásul 2005–2006-ban az Interliga utódjának számító Közép-európai Ligában is elindult. Újra lendületet vett ezekben a hónapokban az együttes, amely az idén verejtékes, áldozatos munkával visszakapaszkodott a csúcsra, aranyérmes lett a bajnokságban és a Magyar Kupában is. „Bíztam a jó eredményekben, de álmomban sem gondoltam volna, hogy mindkét sorozatot mi nyerjük meg – folytatta Erdősné. – Feladónk, Natalija Akimova visszatérése garancia volt a döntőbe jutásra, hiszen az ő tudása és játékintelligenciája páratlan a magyar mezőnyben. Amikor Katona Brigitta is újra játékra jelentkezett a két térdműtét után, ismét javultunk. Januárban leigazoltuk a kubai Misleydis Martinez Adlumot, aki óriási kincs, hiszen egyrészt sok pontot ütött, másrészt mindig vidám volt, pozitív kisugárzása mentálisan rengeteget jelentett nekünk.”
A nyíregyházi csapat nagy túlélő, hiszen szinte kétévente szívvel, akarattal és eredménynyel vészel át jelentős válságokat. Az együttes ősztől a gyenge magyar bajnokság helyett két színvonalas nemzetközi sorozatban, a Challenge-kupában, és a Közép-európai Ligában indulhat.