Jack Palance odrzucił rolę kanclerza Gorkona na rzecz "Sułtanów Westernu".
Film nakręcono w Anchorage (Alaska, USA), Los Angeles, Novato, San Francisco i Simi Valley (Kalifornia, USA).
Pierwsza wersja scenariusza zakładała, że zdrajcą ma być Saavik, ale Roddenberry'emu udało się przekonać producentów by zmienili zdanie, gdyż jej postać okazała się zbyt popularna wśród fanów.
W wywiadzie dla E! Entertainment Television William Shatner wyznał, że kanclerz Gorkon grany przez Davida Warnera miał palić samozapalające się cygaro. Rekwizyt nie pojawił się w filmie, gdyż zwyczajnie o nim zapomniano
Okres zdjęciowy trwał od 16 kwietnia do 2 lipca 1991 roku.