Chekov fue reemplazado por dos personajes quienes hacían apariciones regulares: el teniente Arex y la teniente M’Ress.