Role

Napisanie scenariusza zaproponowano Nicholasowi Meyerowi.

Pozostałe

Za efekty specjalne w filmie po raz pierwszy nie odpowiadało studio Industrial Light & Magic. Spowodowane było to pracami animatorów ILM nad "Pogromcami duchów II" oraz "Indianą Jonesem i ostatnią krucjatą". W wyniku tej zmiany zakończenie filmu zostało znacznie skrócone, gdyż producenci nie byli zadowoleni z jakości jego wykonania.

Początkowo rolę Syboka miał grać Sean Connery.

W filmie zostało użyte ambulatorium z serialu "Star Trek: Następne pokolenie" w niezmienionej formie, dzięki czemu po raz pierwszy w filmie kinowym pojawia się system komputerowy LCARS (Library Computer Access and Retrieval System - System Dostępu i Wyszukiwania Danych).

Zdjęcia statku Enterprise-A w doku kosmicznym pochodzą z filmu "Star Trek IV: Powrót na Ziemię".

Na potrzeby filmu wybudowano całkowicie nowy mostek statku Enterprise.

Góra w parku Yosemite, na którą wspina się Kirk, nazywa się El Capitan (z hiszpańskiego: kapitan).

William Shatner poprosił Paramount o pieniądze, by dokończyć film według swoich oryginalnych założeń i w takiej wersji wydać go na DVD. Niestety spotkał się z odmową.

Max von Sydow był faworytem do zagrania Syboka.

Sonda kosmiczna zestrzelona przez klingońskiego kapitana to Pionier 10, pierwszy próbnik badający Jowisza i pierwszy, przeleciał przez pas planetoid, udowadniając, że jest to bezpieczne. Pionier 10 był również pierwszą sondą, która opuściła Układ Słoneczny.

Prom, którym Uhura przylatuje po Kirka, Spocka i McCoya do Parku Yosimite to zbudowany na potrzeby oryginalnej serii prom "Galileo Siedem".