List of battlestars (TRS)
From Battlestar Wiki, the free, open content Battlestar Galactica encyclopedia and episode guide
This is a listing of battlestars in the Re-imagined Series continuity.
Athena is in service during the Cylon War.
Saul Tigh was recorded as having served admirably aboard this ship as a Viper pilot, earning a number of medals.  However, given that Saul Tigh was not a member of the Colonial Fleet until after the Armistice, this is false (TRS: "No Exit").
Atlantia is soon reported destroyed over Virgon, a victim of the backdoors created by the Cylons using the compromised Command Navigation Program. As a result of her destruction, Commander William Adama assumes command of the Colonial Fleet and proceeds to Ragnar Anchorage (TRS: Miniseries).
It was on Atlantia that William Adama made his 1,000th Viper landing (TRS: "Act of Contrition") and received the promotion to Major (TRS: "Hero"). At one point in his career, Chief Petty Officer Galen Tyrol served aboard Atlantia before being assigned to Galactica (TRS: "Resistance").
There have been at least two battlestars to bear the name Columbia in the Colonial Fleet. One is destroyed during Operation Raptor Talon, and the second is destroyed during the Fall of the Twelve Colonies.
Pegasus is a Mercury Class Battlestar under the command of Rear Admiral Helena Cain at the time of the Second Cylon assult. Pegasus is undergoing scheduled maintenance, and escapes destruction due to her networks being offline.
She is discovered by the Galactica a few months after the attacks.
Triton, belonging to Battlestar Group 39, and featuring integrated command and control systems, and Dr. Gaius Baltar's Command Navigation Program (CNP) is reported as lost with many other battlestars of the Colonial Fleet during the initial Cylon Attack, along with Columbia and Solaria (TRS: Miniseries). Kara "Starbuck" Thrace and Alex "Crashdown" Quartararo formerly served on this battlestar.
Anastasia Dualla receives a report of Uned's power outage (a result of the Cylon use of exploits in the Command Navigation Program), and states to Felix Gaeta that "One report said an entire battlestar lost power just before it came in contact with the enemy. They said it was like someone just turned off a switch." (TRS: Miniseries)
When then-captain William Adama returns to service for the first time since end of the Cylon War, his first assignment is aboard the Universal based out of Base 12 over Aerilon. Universal’s deck chief was an officer named Teir (TRS: "Scattered").
First Cylon War
Approximately 10 years into the first Cylon War, the Valkyrie was involved in a battle with the Cylons near Canceron Prime, in which she went missing, and was presumed destroyed. She was later found intact, along with a Colonial "ghost fleet" consisting of at least four ships of the class her descendant would belong to and various support ships, hiding out in Cylon held space by William Adama, Coker Fasjovik, and Beka Kelly ("Blood and Chrome").
Valkyrie belongs to Battlestar Group 41 and was under the command of William Adama before the Fall of the Twelve Colonies. Approximately one year before the Fall of the Colonies, she is tasked with an undercover mission to the edge of Cylon controlled space, where her activities are detected by unknown contacts. (TRS: "Hero").
Yashuman and at least three other battlestars of the same type—including Valkyrie—are seen orbiting Caprica during the Fall of the Twelve Colonies. Yashuman initially detects the Cylon assault force on DRADIS during the engagement, but after being scanned by Cylon raiders, CNP backdoors are activated and its systems are shut down (TRS: "The Plan"), leading to its destruction.