Chekov, Pavel A. (Walter Koenig). Navigátor na pôvodnej Enterprise pod velením kapitána Jamesa Kirka. Narodil sa v roku2245 ("Who Mourns for Adonais?" [TOS]). Počas jeho prvých misií na Enterprise bol chekov iba praporčík ("Catspaw" [TOS]). V Hviezdnej Flotile bol registravaný pod číslom 56-5827B (Star Trek IV: The Voyage Home). Pavel Andreievich Chekov bol jediné dieťa, aj keď raz si predstavobal že má brata menom Piotr, to bolo pod vplyvom BETA XII-A ("Day of the Dove" [TOS]). Počas štúdia na akadémii sa mladý Chekov zaľúbil do mladej ženy menom Irina Galliulin, ale ich vzťah netrval dlho, lebo Gaulliulin bola nespokojná so životom v Hviezdnej Flotile. Niekoľko rokov neskôr sa znovu stretli na planéte Eden ("The Way to Eden" [TOS]). V roku 2267 bol Chekov ako jediný z výsadku na planéte Gamma Hydra IV nepostihnutý starnúcou chorobou. Chekova ochránila vysoká hladina adrenalínu v krvi ("The Deadly Years" [TOS]). Na konci Kirkovej päťročnej misie bol Chekov povýšený na poručíka a zároveň sa stal šéfom bezpečnosti na Enterprise (Star Trek: The Motion Picture). Neskôr Chekov slúžil na U.S.S. Reliant ako prvý dôstojník pod velením kapitána Clarka Terrella. Potom sa vrátil späť na Enterprise po tom, čo bol Reliant zničený Khanom v hmlovine Mutara Nebula (Star Trek II: The Wrath of Khan). Chekov bol čestný hosť na prvom lete U.S.S. Enterprise-B v roku 2294(Star Trek Generations). Chekov sa pripojil k posádke Enterprise prvýkrát v epizóde Catspaw TOS, na začiatku druhej série, aj keď Khan povedal v Star Treku II keď ho videl, že si ho pamätá z epizódy Space Seed TOS, ktorá bola ešte z prvej série. Žena Waltera Koeniga, tiež herečka hrala viaceré roli v Star Trek filmoch. Ako napr. doktorku v nemocnici v Star Treku IV a dôstojníčku Hviezdnej Flotily v Star Treku VI. Walter Koening tiež hral Bestera v Babylone 5.