Проверял статус посылки и увидел вот такое:

Почта России. Отслеживание почтовых отправлений

Теперь, чтобы выдержать сроки доставки, почта отправляет посылки назад во времени и на сортировку в Тулу она попадает раньше, чем была отправлена из Москвы.