Perioada de după cel de-Al Doilea Război Mondial aducea boxul în rândul celor mai îndrăgite ramuri sportive, după fotbal, dovadă fiind numărul mare de spectatori care se adunau în jurul ringurilor, fie că vorbim despre reuniuni pugilistice amicale sau meciuri oficiale.Fiind considerat un sport de luptă și, în același timp, al curajului, forței și îndemânării, boxul era încurajat și se practică foarte des inclusiv în rândul Armatei. Așa se face că, în anul 1947, boxul era una dintre primele secții înființate odată cu Asociația Sportivă „Armata”.Performanțele au început, în 1950, când Ion Vasile devenea campion al României la categoria 75 de kilograme și, doi ani mai târziu, doi pugiliști steliști reușeau să urce pe podiumul Jocurilor Olimpice de la Helsinki, astfel: Vasile Tiță cucerea medalia de argint la categoria 75 de kilograme, în vreme ce Gheorghe Fiat obținea „bronzul” la categoria 60 de kilograme, pugiliștii „militari” devenind o prezență constantă la Jocurile Olimpice.Anul 1957 avea să îl aducă în atenție pe Gheorghe Negrea, care cucerea primul titlul de campion european din istoria secției, dând curaj steliștilor cu aspirații similare.Mai aproape de vremurile noastre, și-a fost loc încet, dar sigur, boxul feminin. Performanțele au început încă din primul an de activitate, 2006, când Adriana Hosu a cucerit „bronzul”, atât la Campionatul Mondial, cât și la cel European. În 2007, Steluța Duță (Robotelul de aur) a luat titlul de campioană europeană, atât la juniori, cât și la seniori, iar în 2008, cele două sportive au obținut „argintul” mondial. Una dintre cele mai mari reușite din boxul feminin „militar” o constituie cele patru medalii cucerite la Campioantele Europene din 2014: „aur” pentru Steluța Duță, „argint” pentru Florina Radu și „bronz” pentru Cristiana Stancu și Luminița Turcin.Poate cel mai emblematic pugilist al clubului stelist este Nistor Mihai, care a reușit să îl învingă pe Anthony Joshua, campion mondial, devenind subiectul unui reportaj BBC. Considerat a fi fără rival în România, Mihai Nistor a ajuns să numere 10 titluri la nivel național.