In den nächsten Jahren wird Chekov zum Commander [[Beförderung|befördert]]. [[2285]] dient Chekov als [[Erster Offizier]] an Bord der [[USS Reliant(NCC-1864)|USS ''Reliant'']] unter dem Kommando von Captain [[Clark Terrell]]. In dieser Zeit hat die ''Reliant'' den Auftrag nach einem unbewohnten Planeten zu suchen, wo für das [[Genesis-Projekt]] ein unbewohnter Planet umgewandelt werden soll. Im [[Ceti-Alpha-System]] untersucht die ''Reliant'' den unbewohnten Planeten [[Ceti Alpha VI]], doch es werden seltsame Werte aufgenommen und dies wird sofort [[Carol Marcus]] gemeldet. Diese macht Terrell klar, dass sich auf dem Planeten kein Leben befinden darf, damit das Projekt Erfolg hat. Darauf beginnen Terrell und Chekov den Planeten zu erkunden. Auf der verwüsteten Oberfläche finden beide vorerst kein Leben vor. Chekov scherzt noch, dass dieser Ort der schönste Ort auf dem Planeten ist.