In the 22nd century, Anastas commanded the UES Accord during the Earth-Romulan War as part of the Earth Starfleet. She and many of her officers and crew were later integrated into the newly-formed United Federation of Planets Starfleet in 2161. (Star Trek: Accord: “The USS Accord Fictional Timeline" v. 3.0)
FASA's Star Trek: The Next Generation Officer's Manual (p. 26) has Anastas as being "the first female starship captain" but her biography (p. 142) asserts that she was "the most decorated female Captain in Starfleet history." Having only remembered the former (and thinking it ridiculous that there would be no female commanding officers in Starfleet until the 24th century), I moved her back to the beginnings of the Federation.