The USS First Minister was a Sovereign-class Federation Starfleet starship in service in the 24th century.
In 2382, the First Minister and her sister ship, the USS President, were assigned to patrol duty on the Federation-Tholian border. (ST - Typhon Pact novel: Plagues of Night)
In 2383, the First Minister was patrolling near Earth when it and the USS Susquehanna were ordered to intercept the RIS Enderavat. (ST - Typhon Pact novel: Raise the Dawn)