El�deink 1990-ben jutottak fel az els� oszt�lyba, akkor m�g Ny�regyh�zi VSC n�ven, �s az eltelt id�szakban egyre mark�nsabb arculatot �lt�tt volt egy�ttes�nk, aminek eredm�nyek�nt az 1998/99-es bajnoki �v v�g�n 4. helyez�st �rtek el, m�g a Magyar Kupa k�zdelmeiben bronz�rmet szereztek. Ezen eredm�nyeikkel r�gi v�gyukat �rt�k el: a csapat t�rt�nete sor�n el�sz�r kil�phetett a nemzetk�zi kupa sz�nter�re, �s a City kup�ban k�t m�rk�z�st j�tszott 1999 �sz�n. Az els� �zben, a hossz� bajnoki sz�net kihaszn�l�s�ra ki�rt Liga kup�t pedig megnyert�k.

A csapat az az�ta eltelt id� alatt szerepelt a Nemzeti Bajnoks�g I. oszt�ly�ban, de 2001 m�jus�ban r�gi egyes�let�nk m�r a bajnoks�got sem tudta befejezni, �s ezek ut�n teljesen �j alapokra kellett helyezni. 2001. j�nius 26-�n egy nagyon lelkes v�llalkoz�i k�r, a Megyei K�zilabda Sportsz�vets�g, valamint nem utols�sorban v�rosunk �nkorm�nyzata seg�ts�g�vel egy teljesen m�s szeml�let� egyes�letet hoztunk l�tre Szabolcs K�zilabda Sportegyes�let n�ven. Az �j egyes�let f�leg helyi lakos� fiatalokra �p�tett, �s gazdas�gi lehet�s�geit figyelembe v�ve csak amat�r szinten indult el az NB I/B-s bajnoks�gban.

A 2001/2002 bajnoki �vben kiz�r�lagosan csak ifi koroszt�lyra t�maszkodva csapatunk �sszel remek harmadik helyez�st �rt el, tavasszal pedig hatodik helyezettek lett�nk.

2002/2003 bajnoki �vben szint�n ezen ifi j�t�kosokra t�maszkodva, de m�r k�t, k�lf�ldi �llampolg�rs�g� magyar j�t�kossal, valamint r�gi ny�regyh�zi, volt NB I-es j�t�kosokkal t�z fordul�n kereszt�l veretlen�l, majd a bajnoks�got �sszess�g�ben huszonk�t gy�zelemmel, egy d�ntetlennel �s n�gy veres�ggel megnyert�k a 2002/2003 NB I/B f�rfi k�zilabdacsapatok keleti csoportj�t.