En 2268, la USS Potemkin
participó en una batalla simulada por la computadora experimental
M-5. Lamentablemente la nave fue dañada gravemente cuando la
computadora M-5 tomó en control de la USS
Enterprise y abrió fuego contra las otras naves
federales. (TOS:
"The
Ultimate Computer")
En 2269, la Potemkin tenía programado reunirse con la USS Enterprise
en el Sistema Beta Aurigae. La misión debió posponerse
ya que la USS Enterprise fue enviada a investigar una llamada de auxilio
del planeta Camus II. (TOS:
"Turnabout
Intruder")