Su carrera sin embargo pronto alejó a Chejov de sus antiguos compañeros: en el año 2285 se incorporó a la tripulación de la USS Reliant bajo el mando del capitán Terrell.