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 scenarzyście Gene'owi 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.