I slutten av 1950-årene og i begynnelsen av det følgende tiåret, var det byfornyelse på Nordnes: Bolighus måtte vike plassen for nye, store forretningsbygg. Nordnæs Bataillon mistet dermed sitt beste rekrutteringsgrunnlag. Dette førte til en strek nedgang i antall soldater i første del av 60-årene. Også byens øvrige buekorps hadde problemer disse årene, og forholdene tatt i betraktning, hevdet Nordnæs seg svært bra.