The USS Boudicca was a starship in service to Starfleet in the mid 24th century.

At some point, Captain Alynna Nechayev was commanding officer of the Boudicca, with Commander David Gold as her first officer. (SCE eBook: Progress)

These assignments were most likely in the early 2340s, though lack of specific information and contradictory data in Nechayev's career timeline make exact placement problematic. Also, given that these assignments are revealed in a dream Gold has while injured, it may be open to interpretation.