увольнение во время ежегодного отпуска

Добрый день! Подскажите, пожалуйста,как поступить в такой ситуации. Сотрудник, находясь в ежегодном основном отпуске (24 к.дней) первый день, пришел писать заявление об увольнении по собственному желанию. И настаивает, чтобы ему сегодня же выдали трудовую книжку, т.к. на следующий день он уезжает жить в другой город. Как правильно оформить увольнение? Спасибо.