Poté, co posádka původní USS Enterprise zachránila v roce 2286 Zemi před zničením, byla v docích stavěna nová USS Yorktown jako náhrada za dosluhující loď původní přestavěné třídy. Po ztrátě USS Enterprise nad planetou Genesis v roce 2285 byla tato loď pojmenována USS Enterprise-A a svěřena pod velení kapitána Jamese Kirka.

V roce 2293 už byla nová USS Yorktown zřejmě ve službě, není však známo, zda pod velením kapitána Joela Randolpha, který velel původní lodi. V této době také na palubě této lodi sloužil otec Vulkánce Tuvoka.