Auf der legendären Mission der Enterprise dient Ensign Pavel Chekov als Navigator des Schiffes unter Captain Kirk.
Später wird der Russe Erster Offizier und Wissenschaftoffizier auf der U.S.S. Reliant. Als Khan das Schiff übernimmt, wird er von ihm gefoltert und gezwungen ihm zu dienen. Er überlebt jedoch, während sein Captain und das Schiff weniger Glück haben. Anschließend wechselt er auf die Enterprise-A und leistet dort wieder als Navigator seinen Dienst, bis er in den Ruhestand geht.