Telovýchovná jednota (TJ) bola založená 25.augusta 1965 ustanovujúcou schôdzou v Nových Zámkoch. Združovala tri športy: ľadový hokej, stolný tenis a RTVŠ. Členskú základnu tvorili v prevahe hokejisti, ktorí si vytvorili A mužstvo – mužov a boli účastníkmi krajských súťaží.

Začiatky ľadového hokeja v Nových Zámkoch boli veľmi ťažké, lebo v tom čase najbližšia umelá ľadová plocha bola v Nitre. Za ľadom sa preto muselo cestovať. Takýto stav trval až do roku 1974, kedy bola vybudovaná umelá ľadová plocha i v Nových Zámkoch. V tomto roku TJ založila družstvo dorastencov, ktorí sa zúčastnili krajskej súťaže. Koncom sedemdesiatych rokov sa začali formovať i družstvá mladších a starších žiakov. Boli vytvorené školské športové strediská. Začiatkom osemdesiatych rokov sa umelá ľadová plocha začala postupne zastrešovať a objekt dostával tvár zimného štadióna. Celý objekt bol stavaní v akcii „Z“, pričom najväčšou mierou pri výstavbe sa pričinili železničiari, ktorí odpracovali nespočetné množstvo brigádnických hodín zdarma.

V roku 1986 sa muži stali účastníkmi II. SNHL.

O tri roky neskôr, pred sezónou 1989/90 TJ založila školské hokejové triedy piateho, šiesteho, siedmeho a ôsmeho ročníka. Rodina malých hokejistov sa začala rozrastať vytvorením prípravky zo žiakov 1., 2., 3. a 4. ročníkov ZŠ a predprípravky, ktorú navštevujú tí najmenší.

Od sezóny 2006/07 v Lokomotíve nastali zmeny. Bol zvolený nový výbor, na post predsedu bol zvolený Ing. Pavol Uhrin, ktorý vystriedal v tejto funkcii dlhoročného predsedu Ing. Ivana Halmeša, zmenil sa aj názov klubu. TJ sa mení na HK Lokomotíva Nové Zámky a mužstvo seniorov sa dostalo do I. HL SR.

Aj sezóna 2007/08 sa niesla v znamení zmien. Na Valnom zhromaždení v júni 2007 ohlásili svoje odstúpenie Ing. Pavol Uhrin a Ing. Ivan Halmeš. Následne zhromaždenie zvolilo za nového predsedu Ing. Františka Suchardu. Zmena sa preniesla aj do farieb klubu, pôvodnú modro bielu nahrádza bielo zelená. V sezóne 2008/2009 štartoval seniorský tím v dvoch súťažiach a to v spojení klubu s Budapest Stars v 1.hokejovej lige na Slovensku, ako aj v maďarskej lige.

Valné zhromaždenie v apríli 2009 po odstúpení Ing. Františka Suchardu zvolilo nové vedenie a to v zložení: prezident HK Mgr. Boris Bednárik, výkonný tajomník PaedDr. Peter halmeš, členovia: Ing. František Sucharda, Ing. Dušan Pavliga, PaedDr. Ivan Halmeš, Bc. Ivan Julínek, Richad Štefánik, Ladislav Kováč, Robert Vaďovský.

Cieľom nového vedenie bolo zamerať sa hlavne na mládež, zvýšiť počty hráčov v každej vekovej kategórii. Vzhľadom na finančnú situáciu seniorské mužstvo sa neprihlásilo do 1.hokejovej ligy a účinkovalo v nasledujúcich sezónach v 2.hokejovej lige.

Na jar 2011 vzniká nový hokejový klub HC Nové Zámky s.r.o., ktorý bude zastrešovať seniorský hokej v Nových Zámkoch a úzko spolupracovať pri výchove v mládeže, združenej v HK Lokomotíva Nové Zámky...

...a tu sa začína história HC Nové Zámky s.r.o.

Zdroj: www.hokejnz.sk