Film měl v ČR premiéru v září 1994. Dabing byl vyroben v Praze, kde admirála Kirka namluvil Ladislav Županič. Později byla vysílána také brněnská dabingová verze, kde Kirka namluvil Daniel Dítě (daboval například detektiva Jakea Stylese).


Celá příprava začala už dva roky před natáčením, tedy v roce 1977. Vytvořil se scénář a byli osloveni všichni hlavní herci, kteří souhlasili s natočením filmového dobrodružství lodi Enterprise. Jen Leonard Nimoy moc nadšen nebyl, k přijetí role Spocka ho museli dlouze přemlouvat.

Záměr přenést posádku lodi Enterprise na filmové plátno se plánoval již dlouho před vlastním natáčením. K realizaci došlo po úspěchu Hvězdných válek.

Se scénářem nebyl spokojen ani William Shatner, přestože mu oživení jeho slavné role značně vylepšilo finanční situaci.


Natáčelo se skoro celý jeden rok, od 9. 8. 1978 až do 2. 8. 1979. Neúměrná délka natáčení byla způsobena hlavně produkčními problémy a napětím mezi scénáristy. Gene Roddenberry a David Livingston navrhovali oba různé verze scénáře a oba prosazovali tu svou. Výsledkem byly neustálé hádky, které výrazně přispěly ke zpoždění s pracemi.


Scénář není moc originální, velmi připomíná zápletku jedné epizody klasické série, s názvem Changelling (Podvrženec). Přesto se stal kasovním hitem.


Trikové scény stále celkem 44 miliónů dolarů. Film se tak stal ve své době druhým nejnákladnějším dílem, hned po Kleopatře. Další filmová pokračování již pracovaly s výrazně menším rozpočtem.


Film byl nominován celkem na tři Oscary.