In season 7, he was killed by Juice. She is mistakenly murdered by Tig in the Season one finale. Khan satisfies Chekov and says he is aware of him simply because "I by no means forget about a confront." Which implies that Chekov was on ship during "Space Seed," a initially-year episode, irrespective of the character not appearing on screen until the next year.