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)