[citation needed] During the summer of 2012, it was rumoured the Battalion franchise would relocate as their lease agreement with the Powerade Centre was nearing an end.

The Battalion would play out of the North Bay Memorial Gardens, which had to undergo major renovations in order to meet league standards.

Franchise owner Scott Abbott stated that the team would continue to use the Battalion moniker in North Bay, paying homage to the city's strong military history.

[citation needed] The Battalion began the 2013–14 season with a nine game road trip due to the ongoing renovations at the Memorial Gardens.

[citation needed] In the post-season, the Battalion defeated the Niagara IceDogs in a close seven-game series, as North Bay won the seventh game by a 2–1 score in front of a sold out crowd of 4,249.

Nick Paul won the Dan Snyder Memorial Trophy, awarded to the OHL player who is a positive role model.

[citation needed] The Battalion had another long playoff run in 2015, as the club swept the Kingston Frontenacs in the first round, followed by a five-game series win over the Barrie Colts.

[citation needed] The Battalion improved to a 30–28–7–3 record during the 2017–18 season, earning 70 points and returning to the post-season as the sixth place team in the Eastern Conference.

Oulahen has agreed to a three-year contract to oversee a coaching staff that includes assistants Scott Wray and Bill Houlder.

Evenly between the shoulder and elbow lie three military-style chevrons, connoting rank (here, sergeant) completing armed forces theme.

[citation needed] The logo itself, featuring their mascot, Sarge, gritting his teeth is also army olive green, a mix of yellow and beige, white, fleshish pinky-orange, black, and red.

[citation needed] With the Battalion's arrival and subsequent 15-year lease, the Gardens underwent a $12 million renovation; the seating capacity increased to 4,246, the ice surface was reconfigured to new OHL standards, ten private boxes were added and a new two-level team dressing room was built.