In 2251, the Carolina was assigned to represent the Federation at a diplomatic event in the Beta Bora system. However, the Carolina was reassigned to "more critical duties", and the USS Republic was assigned the mission in its place. (TOS - My Brother's Keeper novel: Republic) In 2264, Ensign David Bailey served aboard the Carolina as a junior navigator. During his time aboard the ship he earned a number of sparkling recommendations from his commanding officer, which earned the attention of Captain James T. Kirk. (TOS - My Brother's Keeper novel: Constitution)