Star Trek: Starfleet Academy: Chekov's Lost Missions was released by Interplay in 1998. It is an expansion for Star Trek: Starfleet Academy that includes 7 single player missions (available through the "Missions" options on the menu) that include full FMV intros and exits like "Starfleet Academy", 2 new multiplayer missions, an update patch and several other small fixes.

Despite being called "Chekov's Lost Missions" Pavel Chekov only introduced the last of the new missions, with the others being introduced by Hikaru Sulu and Aex Rotherot.