Первый автомобиль для перевозки почты в Омске появился еще в далеком 1926 году, на нем доставлялась корреспонденция от почтовой конторы до железнодорожного вокзала. Чуть позже, в 1934 году для организации почтовых трактов в Омск пришло еще 35 автомобилей, и это событие стало одним из значимых в истории развития почтовой отрасли.
28 февраля 1937 года при Омском управлении почтовой связи была организована транспортная контора связи, которая обеспечивала ежедневную доставку почты во все сельские районы области. В 1971 году транспортная контора была переименована в Автобазу производственно технического управления связи, которая в 1986 году переехала на новую территорию, где находится сегодня, являясь одним из главных подразделений Омского филиала Почты России.
Сегодня автопарк Омской почты насчитывает более 100 автомобилей. В транспортном подразделении работают 150 человек, из них более 100 – водители.