The CGI were rendered using standard home computers. In some scenes a single frame could take over ten hours to render and in one second of footage there are 25 frames. Overall, the CGI seen in the movie took five years to render.
The footage of a deserted Helsinki appearing in P-fleet propaganda was shot late at night when traffic was slow. The shoot was arranged during the "nightless nights" of Finnish summer when the sun sets only for a few hours, so the footage appears to be shot during daytime.
Shooting for the scene where P-fleet soldiers march towards the Finnish parliament was interrupted by the police. They were checking reports of a group of armed men gathering at the parliament. They were relieved to find out that they were armed with water guns. All permits were in order and the shoot could continue.
This is actually the seventh Star Wreck movie. The first one was made in 1992. It was a crude four-minute animation inspired by the game Star Control. The later episodes grew longer and more sophisticated by every episode.
The riot scenes were shot during one of the coldest days of 2003. The temperature was below -20 Celsius. Nearly 100 people had volunteered to as extras. Even though the shoot required them to stay out in the cold for the entire day most of them turned up for the shoot.
The filmmakers originally wanted to use the CMX song 'Baikonur' for the end credits. However the planned online distribution was unprecedented in 2005 and made it impossible to secure copyright license for using an existing song.