Další z lodí, která se účastnila testu multitronické počítačové jednotky M-5 v roce 2268 na straně malé útočící flotily. Po prvotním útoku na USS Lexington a USS Excalibur, který stál život více než 500 členů posádky se USS Potemkin spolu s USS Hood pokusili ustoupit. I tak ale na tyto loďe USS Enterprise pod ovládáním počítačem M-5 zaútočila, což mělo za následek nespecifikované množství obětí. USS Potemkin je sesterská loď USS Enterprise.

USS Potemkin se měla setkala s USS Enterprise u Beta Aurigae krátce po hvězdném datu 5928, tedy roku 2269 ke studiu gravitačních vlivů v binárním systému. USS Enterprise však reagovala na nouzové volání z planety Camus II, kde se do Kirkova těla dostala doktorka Janice Lesterová. Ta následně Kirkovým jménem velela lodi a na setkání s USS Potemkin odmítla letět. Mise tak měla zpoždění do doby, než se tuto situaci podařilo zvládnout.

Později téhož roku měla USS Potemkin přepravit zásilku léku strobolinu z Beta Canopus na USS Huron, které měla tento lék předat na USS Enterprise, kde byl potřeba na léčbu pro Vulkánce smrtelné choroby choriocystózy. Touto chorobou byl infikován komandér Spock, první důstojník na USS Enterprise.

V roce 2293 byla tato stále ještě nepřestavěná loď na průzkumné vědecké misi poblíž klingonského teritoria. V té doby byla plánovaná záchranná mise, která měla osvobodit kapitána Kirka a doktora McCoye z klingonského vězení. USS Potemkin byla jednou z lodí, která mohla být do této mise zahrnuta. Nakonec však k záchranné operaci nedošlo, protože ji zrušil sám prezident Federace, aby nebyly ohroženy slibně se formující vztahy mezi Klingony a Federací.