A film összbevétele 87 000 000 dollár volt (imdb.com).
Nichelle Nichols kezdetben fel volt háborodva, hogy milyen kevés szerepe van a film forgatókönyve szerint, ám miután elolvasta, imádta, hogy milyen komoly szerepet kapott abban a kevésben.
A Föld körül keringő űr dokkoló feltételezhetően öt mérföld magas, így a felszínről könnyen megfigyelhető. Maga a modell hat láb, majdnem két méter magas volt.
A titoktartás érdekében a Spock nevet soha nem használták a film forgatókönyvében, hanem a Nacluv – Vulcan visszafelé – álnevet használták helyette.
Eredetileg a Star Trek II: Khan haragja (1982) volt Leonard Nimoy legutolsó Spock szerepe, mivel karakterét a film végén megölték. Nimoy azonban megbánta a döntését, ezért Spockot feltámasztották.
Robin Curtis szerint Christopher Lloyd nem értette teljesen a kommunikátorok használatát. Gyakran kiáltott a levegőbe ahelyett, hogy beszélt volna a kommunikátorral. Például, amikor azt mondja: "Hozz fel!", miközben a Genesis bolygón van, az ég felé kiabált, mintha a hajó hallaná őt. Többször meg kellett mondani neki, hogy ne kiabáljon az ég felé.
Marc Okrandnak többször kellett frissítenie klingon nyelvtanát és szókincsét, amikor a színészek rosszul ejtették ki a szavakat, és a nyelv átírása könnyebbnek bizonyult, mint a jelenet újjászervezése. Egyes esetekben a színészek csak angolul beszéltek, és a klingon szavakat, amely megfelelne az ajkak mozgásának, a forgatás után szinkronizálták újra.
Eredetileg felkérték Nicholas Meyert, a Star Trek II: Khan haragja (1982) rendezőjét a rendezésre, de visszautasította, mert azt gondolta, hogy Spock halálának véglegesnek kellett volna maradnia. Végül az eredeti sorozat végső filmjét, a Star Trek: A nem ismert tartományt (1991) rendezte ő.
Ahogy arra William Shatner is utalt a Star Trek 25th Anniversary Specialben (1991), szigorú biztonsági előírásokkal próbálták minimalizálni a lopásokat minimalizálása érdekében, hogy ne fordulhasson elő, ami a Star Trek II: Khan haragjában (1982). A képazonosító jelvényeket és a kódokat olyan szigorúan ellenőrizték, hogy Shatner szerint az egész úgy nézett ki, mint a Paramount Pictures Mission: Impossible-je (1966).
Edward James Olmos volt a rendező, Leonard Nimoy eredeti választása Kruge szerepére. Harve Bennett producer azonban Christopher Lloydot részesítette előnyben. Végül Nimoy is Lloyd mellett döntött, mert operatívabbnak és fizikailag megfélemlítőbbnek találta.
Judith Anderson nyolcvanhét éves volt, amikor ebben a filmben a Vulkán főpapnőjét alakította. Már 14 éve nyugdíjba vonult, de az unokaöccse ösztönözte, hogy vállalja el a szerepet. Ez a film egyben az utolsó megjelenése is a képernyőn.
Amikor Kirstie Alley-vel tárgyaltak a Star Trek II: Khan haragja (1982) szerződéséről, a Paramount Pictures nem adott meg opciókat vagy záradékokat a lehetséges folytatásokkal kapcsolatban. A rendező Leonard Nimoy szerint ez lehetővé tette Alley számára, hogy újratárgyalja a szerződést, ő azonban ezt kihasználva túl sok pénzt kért, ezért Robin Curtis váltotta fel őt.
A film készítését veszélybe sodorta a Paramount Picturesnél kitört tűz. William Shatner segített a tűz elleni küzdelemben és a személyzet mentésében, mielőtt a tűzoltók megérkeztek volna.
Kruge parancsnokot az a Christopher Lloyd alakítja, akit mindenki Emmett "Doki" Brownként ismer a Vissza a jövőbe trilógiából. Érdekes dolog, hogy Kirk kapitány a Star Trek IV. részében a Lloyd alakította Kruge űrhajóját használja időutazásra, és körülbelül 1985-be tér vissza legénységével. Abba az évbe, amikor Doki először teszteli sikeresen a saját időgépét, a DeLoreant.