Les fronts de la Guerre Civile Galactique stabilisés, les principaux ennemis de la Nouvelle République - Zsinj, le Grand Amiral Thrawn - éliminés, mais surtout les principales planètes du complexe militaro-industriel impérial - notamment Kuat - aux mains du nouveau gouvernement de Coruscant, il était temps pour ce dernier de créer une flotte modernisée à l'image des buts fixés par la Charte. En effet, la défense des citoyens ne pouvait plus être assurée par les seuls vaisseaux de la Flotte Rebelle vieillissante ! La situation économique étant au beau fixe et les rentrées d'impôts faciles, le Sénat n'eut aucun mal à valider les crédits du "Programme des Nouvelles Classes".

Pour ce faire, la Republic Engineering Corporation fut créée, à laquelle on confia la construction du Star Destroyer Defender, du Transporteur de Flotte Endurance, du Croiseur Lourd Majestic, du Croiseur d'Escorte Sacheen, du Transporteur d'Assaut Defender, de la Canonnière Warrior, de l'Escorteur Agave et du Ravitailleur de Flotte Hajen. Toutefois, on intégra à ces nouvelles classes des modèles, comme le Croiseur Belarus du constructeur Loronar Corporation, et la Frégate Corona de Kuat Drive Yards, pour ménager les impératifs économiques et les alliances politiques...

Le grand test de ces vaisseaux fut sans nul doute la Crise de la Flotte Noire, au cours de laquelle la Cinquième Flotte affronta les vaisseaux de la Ligue Duskhan, alors dirigée par Nil Spaar. Ils furent mis encore plus à contribution lors de l'Invasion Yuuzhan Vong...