22 декабря 1857 года Почтовый департамент Российской империи издал циркуляр «О введении почтовых марок для всеобщего пользования», начиная с нового года. Первая российская марка стоила 10 копеек, тираж её составил три миллиона экземпляров.
Сама почтовая служба в Енисейске была учреждена еще в 1698 году. Как пишет А.И. Кытманов, «с ней можно было посылать и частные письма за особую плату». Почта ходила за лето всего три раза. Раньше письма посылались со случайными проезжими, а деловые бумаги по усмотрению воеводы через особых гонцов или нарочных».
В 1800 году был создан Сибирский почтамт, в состав которого входила и Енисейская почтовая экспедиция. После пожара 1869 года, в Енисейске почтовая станция в нашем городе располагалась у Толчейного (Мельничного моста) и содержал ее купеческий сын Стодырнов.
1 января 1872 года Российское почтовое ведомство ввело в обращение первые почтовые карточки — «открытые письма». На каждой такой карточке была подпись: «Почтовое ведомство за содержание письма не отвечает». Эта дата считается в нашей стране днем рождения маркированной открытки (со временем они стали иллюстрированными). В фонах Енисейского краеведческого музея хранятся несколько таких «открытых писем» с марками.
В 1918 году, к первой годовщине Октябрьской революции, были выпущены почтовые марки Советской России. Первые революционные марки стоили 35 копеек (синяя) и 70 копеек (коричневая). Выпустили их всего несколько экземпляров, потому что вскоре вышел указ с 1 января 1919 года пересылать простые письма и открытки бесплатно, за счет государства. Этот указ действовал до 15 августа 1921 года.
В августе 1923 года были выпущены первые почтовые марки СССР. Они были посвящены Первой Всероссийской сельскохозяйственной и кустарно-промышленной выставке.
С 1918 по 1970-е гг. в Советском Союзе было напечатано свыше 4000 марок по разным темам. Рисунки на почтовые марки создаются на основе специальных гравюр и рисунков или путём воспроизведения различных изображений.
В 2019 году Федеральное агентство связи и АО «Марка» выпустили в почтовое обращение марку, посвящённую 400-летию г. Енисейска. На ней изображён вид на город Енисейск.