• 为了在预算范围内表现出他所预想的海军风格，导演梅耶在《星际旅行》中增加并改变了一些元素。 譬如，他在进取号上加入了船钟、水手长哨以及更闪亮的灯光与标志 等细节元素。
• 导演梅耶在进取号的舰桥上挂上了一块“禁止吸烟”（No Smoking）的牌子，他对此回忆道：“每个人都对此大发脾气，我解释说“他们为什么要在未来不再吸烟？他们已经抽了四百年了，你们难道觉得他们在后面两百年里戒得掉？’”这一标牌出现在电影的第一个镜头里，但其余的镜头均在电影的最终剪辑中被剪掉。
• 杰里·歌德史密斯曾为第一部电影《星际迷航大电影》谱曲，而且取得了绝佳的效果。但贝内特和梅耶希望在《可汗之怒》中使用另一种风格的音乐。派拉蒙负责音乐的副总裁乔尔·西尔（Joel Sill）于是向贝内特、梅耶和萨林介绍了詹姆斯·霍纳，认为霍纳能胜任这一工作。霍纳满足了制片人们的要求，同意在1982年1月中旬开始他的工作。
• 伦纳德·尼莫伊同意再次出演史波克一角，但他要求这一角色在剧中必须死亡。不过，出于预映时观众对史波克之死所表现出的负面反应，贝内特在未经梅耶同意的情况下对电影结尾作了重大修改。
• 继第一部电影《星际迷航1：星际迷航大电影》在评论与商业上的暗淡反响后，系列创始人吉恩·罗登伯利被迫退出了后续电影的制作。执行制片哈维·贝内特为电影写下了初步的纲要，然后再由杰克·B·索沃兹。发展为完整的剧本。
• 导演尼古拉斯·梅耶在12天内完成了最终剧本的修订，但他最后并未出现在官方的编剧名单中。
• 电影的制作采取了大量节约成本的技巧，以保证预算不会超支，包括利用在先前电影中曾使用的星舰模型，进取号出坞的一段就是使用的第一部电影的剪辑。这部电影还是第一部完全通过计算机图形技术来制作其中一段影片的电影。
• 制片人Harve Bennett看了所有原初的星际旅行电视剧集，选择了以第一季第22集的Star Trek:Space Seed 作为续集的来源。斯波克表示：回到100多年前，看看那时候的文明是如何发展的，这将是非常有趣的一件事情。这也是第一次有一部电影制作源于一部特定的电视剧集。
• 竹井乔治最初拒绝出演本片，是威廉·夏特纳打电话说服了他重新考虑出演。
• 电影的主要拍摄从1981年11月9日开始，1982年1月29日结束。
• 本片比其前作拥有更多动作场面，但制作费用则较少。拍摄过程由派拉蒙电视部监督，而不是剧场部。贝内特只用了1,100万美元的预算便制成了这部电影。
• 电影的预算起初是低于850万美元的，因为前两周拍摄的胶片给片方留下了深刻印象才得以增加。
• 在拍摄一场发生于星际舰队学院的戏时，拍摄人员使用了强行透视法，透过将布景拉近摄影机，令它看起来较大一点。为呈现进取号升降机于各层甲板移动的错觉，当升降机门关上时，走廊的部件转动，令人觉得升降机好像真的在移动一样。
• 本片的背景设备（如电脑终端）大都是租来的，而不是买回来的。
• 本片的部分设计道具，如重新设计的相位枪及通讯器都给派拉蒙的行政人员否决，他们认为只需用回《星际旅行1：无限太空》（1979）的道具就可以了。
• 本片中的两艘星舰都是在蓝幕前以不记录颜色的特制胶卷拍摄的，这样可使工作人员在拍摄后加进特别效果，或将其加入其他胶片中。
• 本片中鲸鱼座α-V星的荒芜沙漠是在派拉蒙最大的八号场中拍摄的。该处的布景距地面25英尺，并铺上了木垫，再在其上倾倒数吨带色的沙粉。画好的环形全景图围绕着整个布景，并以多台大型工业风扇来制造沙暴。凯尼格和温菲尔德所穿的氨纶环境保护服是密不透风的，两位演员在感到气闷时必须通过麦克风示意。拍摄设备均需以塑胶包着，以防机械故障；在场所有人亦要穿上长靴、防护面具、工作服，以作保护。
• “史波克之死”的场景拍摄了三天，其间谢绝外界参观。
• 史考特吹奏《Amazing Grace》的主意是詹姆斯·杜汉提出来的。
• 试映时，观众对史波克的死非常不满。于是，贝内特将结尾修改得更令人振奋。结尾里新加入了史波克棺材软着陆于新行星的镜头，并加入了尼莫伊的片尾独白。梅耶反对这个做法，但最终他也未能阻止。由于时间有限，史波克棺材一幕的拍摄场景被选在旧金山金门公园的一个长满杂草的角落，并在拍摄时使用了喷烟机来制造效果。
• 在拍摄史波克死去的场景时，夏纳并不同意用透明玻璃将史波克与柯克隔开，他希望二者间隔着一块半透明隔板，令人们只能看到史波克的轮廓，但他的提议被否决了。
• 史波克葬礼进行的时候，梅耶希望镜头能追踪着作为史波克棺材的鱼雷进行拍摄，以表现出鱼雷通过长长的轨道滑入发射器的情景。但拍摄人员认为，如果这样的话，整个布景都要重新搭建，于是萨林建议于管槽中使用移动式摄影车，并以臂架控制摄影机。
• 本片特效脚本对特效镜头进行了严格的限制，严防其失去控制而导致预算超支。电影中所需的各项特效、光效及其持续时间都被详细地列在了一个列表中。到第六周周末，制片人们已确定了绝大部分特效的基本外观与构造；5周后，制作好的特效镜头已被并入电影胶片中。
• 工业光魔（ILM）负责了大部分特效的制作，还制作了部分新模型。
• 信望号是整个系列中出现的首艘非宪法级的联邦星舰。
• 由于剧本需要让信望号与进取号都遭受到严重损坏，工业光魔为此发展出了一系列在模型上绘制损坏而不造成物理损坏的技术。在将模型送到蓝幕前正式拍摄前，固定在云台上的宽幕摄影机已根据虚拟的物体运动设定好了拍摄轨迹。进取号所遭受的损坏是通过对模型补妆实现的，方法是在模型表面贴上多块带有色彩或剥落的铝片。相位炮对星舰造成的损害是通过停格技术实现的。
• 由于没有计算机模型的协助，穆塔拉星云的战斗是特效制作的一大难点。漩涡状的星云实际上是往装满盐水的云箱中灌入乳胶与氨水混合物制出的。为了表现出星云的快速运动，胶片是以每秒2帧的速度拍摄的。星云内不断变幻的色彩，其实是通过彩色滤光片打进云箱里的各种色光。
• 信望号被损坏的引擎舱的影像，是在模型分离与爆炸的镜头上加绘而成的。
• 特雷尔用相位枪杀死并蒸发掉一位科学家的场景，是用两次分别拍摄的影像合成来的。首先，温菲尔德与其他有关演员在这一场景中进行了表演，这段胶片将被作为后期合成的背景部分。然后，再用一块蓝幕遮住背景，演员约翰·瓦尔加斯开始表演他被相位枪击中后的反应。
• 本片是第一批采用电子图像与计算机绘图来加快制片进度的电影之一。
• 计算机图形公司Evan and Sutherland制作了进取号荧屏上显示的矢量图以及用于影片开头字幕的群星背景。
• 工业光魔在这部电影中达成了一大技术成就：他们制作的创世装置改造贫瘠行星的影像，是电影史上第一段完全利用计算机生成图形技术制作的影像。
• 对创世装置改造贫瘠行星这一镜头的最初设想，只是将放在密封舱里的石头变成花朵的实验性动画。但韦耶建议将这段影像拓展为在一颗行星上发生的创世效果。派拉蒙赞同这一更引人注目的表现方式，并希望它的表现方式能不同于传统的动画。在阅读了卢卡斯电影公司计算机绘图部门提交的一份研究报告后，韦耶将这一任务交给了他们。
• 本片是霍纳第一次担当首席配乐师的电影，他总共花了4个半星期来为这部电影谱曲。他为电影谱写了长达72分钟的94段管弦乐曲，还使用了电子合成器来为音乐增加效果。
• 由于电影特效片段的胶片时长有所改变，霍纳曾对配乐中的一些小节进行了修改，以适应电影场景时长的改变。
• 1982年6月4日，本片在全美1,621个院线公映。首映周末票房收入达14,347,221美元，创下了当时的首映周末票房记录。在美国，它的票房收入一路飙升至78,912,963美元，成为了1982年票房收入第6高的影片。
• 1983年，派拉蒙发行了本片的VHS影带。同当时发行的其他影带不同，派拉蒙将本片影带定价为39.95美元，要比当时的平均价格低40多美元。这次发行被认为加剧了VHS市场的价格竞争，并推动了平价录影机的普及。
• 据监制哈维·贝内特所言，他曾被叫到杰弗里·卡岑贝格与迈克尔·艾斯纳等人的面前，并被问到他是否觉得自己能拍出一部比《星际旅行1：无限太空》（1979）更优秀的电影（贝内特此前曾公开表示说，他觉得这部影片“无聊透顶”）。当贝内特作出了肯定的回答后，查尔斯·布卢多恩又问道：“最多只能给你四千五百万美元，你能做出来吗？”贝内特回答道：“在我那里，这些钱够我拍5部这样的电影了。”
• 哈维·贝内特仔细地观看了“星际旅行：原初”系列里的每一集，发现第一部电影里并没有一个真正的反面角色，因此决定让可汗成为新电影中的大反派。
• 哈维·贝内特在1980年11月写下了他的首部电影方案，题名为《星际迷航II：世代战争》。
• 哈维·贝内特聘请了杰克·B·索沃兹为他的纲要改写为一部可供拍摄的剧本。索沃兹在1981年完成了剧本的初，名为《Ω综合症》。索沃兹草案中的武器被认为太过负面，因此贝内特希望换成一种具有进步意义的东西，于是，迈纳建议贝内特将装置换成一种“行星地球化”工具。在第二天的会议中，贝内特拥抱了迈纳，称他拯救了本片。
• 由于剧本外泄后，许多爱好者不满于史波克的死亡，索沃兹于是在1981年4月的新剧本中推迟了该事件的发生。
• 在影片试制开始后，编剧塞缪尔·A·皮普尔斯曾受邀编写剧本，皮普尔斯在他的草案中将可汗换成了两名新的反面角色：索金和莫里。这两名陌生的强大个体几乎失手摧毁了地球。然而，这一剧本因被认为不适合而未被接纳。
• 本片的64%的场景都是在同一布景下拍摄的。
• “星际旅行：原初”系列中的克林冈军舰舰桥被改造成了传送室与鱼雷舱。
• 在《星际旅行1：无限太空》（1979）中出现的地球轨道办公站在被反转并略施改造后作为雷古拉I星的太空站。
• 导演尼古拉斯·梅耶并不喜欢电视剧和《星际旅行1：无限太空》（1979）中的星际舰队制服，希望能作出一些改变，但出于预算原因也不能完全废弃以前的设计。对织品进行的染色测试表明，旧制服中共有三种颜色表现良好：蓝灰色、金色与深红色。由于深红色能同背景产生强烈的对比，弗莱彻决定采用深红色。这套设计一直沿用到了1996年的《星际旅行8：第一类接触》。
• 在本片摄制的时候，制作提花垫纬凸纹布的机器及其配套的专用缝纫针还十分罕见，罗伯特·弗莱彻只为服装部门找到了一根针。由于担心针会遗失或损坏，服装部门的一名工人将它带回家以妥善保管，但却让弗莱彻误以为针被盗窃了。
• 为了展现蒙塔尔万的肌肉，罗伯特·弗莱彻将可汗的服装设计成了敞怀式。
• 史波克的牺牲象征着死亡，而创世装置则象征着重生，为了与这两大象征意义保持一致，导演尼古拉斯·梅耶希望将这部电影命名为《The Undiscovered Country》，取意自莎士比亚在《哈姆雷特》中对哈姆雷特王子之死的描述，然而，到了影片剪辑的时候，这一标题在他不知情的情况下被修改了。
• 在剧本中，柯克时年49岁。夏纳当时为饰演与自己一样年届半百的柯克犹豫不决，却觉得自己在经过化妆后仍能胜任年轻的柯克。贝内特说服了夏纳，使他相信自己能得体地表演出这一年龄。
• 在电影中，柯克与可汗从未面对面地对抗过；他们的所有交互都是通过大屏幕或通讯器进行的，而他们的场景亦是制片方在四个月间分开拍摄的。
• 电影前期准备一路绿灯即将完成时，才有制片人想到还没有人去询问可汗的饰演者里卡多·蒙特尔班能否从电视剧《神秘岛》的拍摄里抽身出来，以参与电影的拍摄。
• 艾克·艾森曼出演的大部分场景都在影片最初上映时被剪掉了，其中还包括他自我介绍是史考特亲戚的场景。1985年，在ABC播映本片时，这些场景被重新介绍给了观众。
• 德福雷斯特·凯利觉得，在史波克死去的场景中让麦科伊说出口头禅“他死了，吉姆”会破坏这一刻的严肃性，于是便由杜汉代替他向柯克报告说“他已经死了”。
• 在影片的拍制过程里，德福雷斯特·凯利曾提出，在《Space Seed》一集中，柴科夫并未见到可汗，因而在α-V星的可汗认识柴科夫并不合情理。后来的《星际迷航》丛书试图合理化这一矛盾：在由冯达·N·麦金太尔根据电影撰写的小说中，柴科夫当时是一位“值夜班的少尉”，因此在《Space Seed》的剧情之外见过可汗。非正史的小说《统治地狱：可汗·努尼恩·辛格的放逐》则写到，在电视剧中发生的事件结束后，是柴科夫护送可汗抵达的α-V星。而实际上，这一矛盾是由电影制作者的疏漏造成的。
• 梅耶看中了保罗·温菲尔德在《儿子离家时》（1972）等电影中取得的成就，对他评价很高，因此梅耶让他饰演了信望号的舰长Capt. Clark Terrell。
• 本片是柯尔斯蒂·艾利首次出演的电影。
• 原本计划的《星际迷航：第二期》被取消，其遗留下来的许多元素包括舱壁、栏杆以及布景都被拍摄方拆过来使用了。