Es la primera película de Star Trek que utiliza los uniformes de túnica roja. A partir de entonces, aparecieron en todas las series basadas en la película y en 'Star Trek: La nueva generación'.
La simulación por ordenador del proyecto Génesis transformando un planeta muerto en uno habitable es la primera secuencia completa generada por ordenador utilizada en un largometraje. Se trata de una creación del ingeniero, Loren Carpenter, quien después pasó a formar parte de la empresa de George Lucas, Industrial Light & Magic.
La escena de las tres naves Klingon en la sala del simulador es la secuencia de apertura de 'Star Trek: La película'.
Kirk y Khan nunca se encuentran cara a cara durante la película. Todas sus interacciones se hacen a través de pantallas o comunicadores. Esto es así porque Ricardo Montalbán, quien interpreta a Khan, grabó sus escenas separado del resto del equipo para poder compaginarlo con su grabación de 'La isla de la fantasía'.