Possibly following the Kelvin's destruction, Starfleet rushed a new heavy cruiser class of ships into production (and one of them was christened Enterprise) because the Federation were at war with the Romulans - who they obviously had evidence and survivors eye witness testimony about. That the Vulcan-looking race had attacked one of their vessels without provocation. And/or started a conflict with the Klingons also, who refused to surrender the captured Narada and its occupants to face trial.
Of course, at this point I'm wildly speculating about a storyline that interests me more than what I've learnt so far about this comic's plotline!
Like some post 9/11 world parallel where the Federation suddenly engages in two ongoing wars with nation states, who weren't even directly involved in attacking them.