Amikor az Országgyűlés 2004. november 3-án, 136 éves hagyomány után megszüntette a békeidőben alkalmazott sorozás és sorkatonai szolgálat intézményét, és leszerelt az utolsó sorkatona is, Somkutas Imre ezredesnek, a Jász-Nagykun-Szolnok Megyei Hadkiegészítő Parancsnokság akkori parancsnokának az az ötlete támadt, hogy egy állandó kiállítással lenne illendő adózni a nagy múltú sorkatonai szolgálat emlékei és azok előtt, akik a hazát szolgálták háborúban, békeidőben, adott esetben természeti katasztrófák idején.

Az „Én is voltam sorkatona” nevet viselő kiállításnak, mint szakgyűjteménynek eredetileg a budapesti Hadtörténeti Múzeum adott volna helyet. A kiállítás anyagát a szolgálat 136 évének különböző történelmi korszakait illusztráló dokumentumokból, különféle, a sorkatonasághoz kapcsolódó tárgyi emlékekből, katonai felszerelésekből, fotókból állították össze. Az állandó tárlatnak végül Szolnok adott végleges helyet, amely azóta – például a Múzeumok éjszakája elnevezésű, évente megrendezett rendezvénysorozatnak köszönhetően – helyi látványossággá, mi több, idegenforgalmi attrakcióvá, turisztikai úti céllá nőtte ki magát.

A Hadkiegészítési Szakgyűjtemény/Sorkatonai Múzeum 2005. július 15-én, a megyei hadkiegészítő parancsnokságok megalakulásának 50. évfordulója alkalmából nyílt meg, mely az akkori MH Kelet-magyarországi Hadkiegészítő Parancsnokság épületének harmadik emeletén kapott helyet. A gyűjtemény jelenleg két állandó kiállításnak, valamint időszaki és képzőművészeti kiállításoknak ad helyet. A „Csak az jöjjön katonának…” elnevezésű sorkatonai emlékkiállítás látogatói közel 400 négyzetméteren, kilenc kiállítóteremben ismerhetik meg a magyar hadkiegészítés 1715 és 2004 közötti történetét, illetve betekintést kapnak a sorkatonai szolgálat 136 évébe, a toborzás történetébe. A kiállítás ismereteket nyújt a hadkiegészítő parancsnokságok kialakulásáról, a személyügyi, szociális, érdekvédelmi és kegyeleti feladatokról, valamint a katonai igazgatás és hadkiegészítés feladatairól. Képet kap a látogató a sor- és tartalékos katonai szolgálatról, a harckészültségről, mozgósításról és a területvédelemről. A kiállítás megeleveníti a Magyar Honvédség és a katonai élet jellemzőit a különböző korokban.

A „Katonai életképek” című állandó gyűjteményes kiállítást a honvédségi pályázatokon részt vevő hivatásos képzőművészek műveiből állították össze. A több mint 50 festményből álló tárlat a Magyar Néphadsereg 1952 és 1988 közötti időszakát eleveníti fel.

A múzeum kijárati folyosórésze ad helyet – mindig valamely fontos történelmi eseményhez kapcsolódva – az időszaki kiállításoknak. Például az első világháború „Nagy Háború” 100 éves jubileumára emlékezve mutatta be a múzeum Szolnok egykori házi ezredének, a Császári és Királyi 68. gyalogos sorezrednek a történetét.

A múzeumot évente átlagosan több mint 2500-an keresik fel. A látogatók nagyon széles korosztályt ölelnek fel. Megfordulnak itt az aktív és az öreg katonák, az általános és középiskolások, de óvodai csoportok is rendszeres vendégek. Az ország különböző területeiről, a Honvéd Kadét, ma már KatonaSuli program iskoláinak tanulói és a honvédelmi alapismeretekből érettségiztető pedagógusok is állandó látogatói a múzeumnak.