The Potemkin was assigned to the Sol Sector during the Varkolak ambassadorial visit in 2256. The Potemkin's Transporter room was one of the "trick" locations Cadet Leonard McCoy used to impress Nadja Luther on their first date. McCoy called in a favor with the Potemkin's chief medical officer Tom Arnet to have Nadja and himself beamed from the Potemkin to the Argos Telescope.