В Красноярском крае почта появилась задолго до рождения региона. В 1733 году вышел указ «О проведении самого длинного тракта в мире» для начала почтового сообщения городов востока Сибири.
В 1824 году началось создание почтового управления в Енисейской губернии. А 1 января 1831 г. в Красноярске была создана губернская почтовая контора: появилась большая сеть почтовых отделений и экспедиций.
Летом почта доставлялась по Енисею на лодках. С 1863 года – пароходом.
В 1864 году в Енисейской губернии было около 100 почтовых станций и около 700 лошадей при них. А по железной дороге письма отправились к адресатам только в 1898 году. Тогда состоялся первый почтовый железнодорожный тур от Москвы до Красноярска.
