This didn't happen in TOS as she returned to Earth at least once and had crew replacements presumably as the redshirts died off and was involved in patrolling sectors and quite a few one-off missions.
Indeed, crew transfers had to have been somewhat common on the Enterprise since no one questioned it when Norman arrived on board and claimed to have recently transferred to the ship.