Первая марка в России была выпущена в Санкт-Петербурге по заказу Почтового департамента и введена в обращение 22 декабря 1857 года. Тогда же марки поступили в некоторые губернские почтовые отделения. Однако лишь в 1858 году они стали официально применяться на всей территории России.
Первая почтовая марка была без зубцов. В её центре изобразили овал голубого цвета, в котором был воспроизведён белый рельефный герб Почтового департамента — двуглавый орёл, а под ним два перекрещивающихся почтовых рожка.
Овал окружён рамкой тёмно-коричневого цвета с надписями: сверху — "почтовая марка" и снизу — "10 коп за лотъ". Вокруг рамки изображена императорская мантия с короной; внизу под ней повторяется надпись — "10 коп за лотъ".
Первые общегосударственные почтовые марки вышли в Российской империи 22 декабря (10 декабря по ст. ст.) 1857 года; в этот же день они поступили в продажу на московском и петербургском почтамтах.
С 1 января 1858 года марки стали официально употребляться для оплаты простой внутренней корреспонденции на всей территории России, кроме Кавказа, Закавказья и Сибири, где их применение началось с 1 марта 1858 года.
В августе 1863 года для удобства оплаты писем, отправляемых по городской почте Санкт-Петербурга и Москвы, Почтовый департамент утвердил к выпуску марку городской почты номиналом в 5 копеек, что соответствовало тарифу городского письма. Марка была изъята из обращения в 1865 году. В мае 1866 года для Санкт-Петербургского городского общественного телеграфа была выпущена первая телеграфная марка.
Первую русскую почтовую марку создал старший гравёр ЭЗГБ Ф. М. Кеплер. Он разработал проект прямоугольной марки и подал его на рассмотрение 21 октября 1856 года. При создании эскиза Кеплер внимательно ознакомился со всеми материалами, привезёнными Чаруковским из-за границы.
Среди них были образцы и оригиналы марок разных стран, прообразом для создания русской почтовой марки стала проба пражской фирмы "Готлиб Гаазе и сыновья", которую предложили для создания австрийских марок прямоугольной формы.
Александр II утвердил 20 октября 1857 года три отпечатанных двухцветных образца номиналами в 10, 20 и 30 копеек. И уже 9 ноября того же года император "высочайше повелеть соизволил называть их вместо штемпельных почтовыми марками". В ноябре началось изготовление 10-копеечных марок.
Первую почтовую марку России отпечатали в Санкт-Петербурге на белой жёсткой бумаге ручного производства с водяным знаком в виде цифры "1" высотой 15 мм. Была специально заказана перфорационная машина в Венской придворной типографии. Но она поступила в Россию только 19 ноября и ещё в неисправном состоянии.
Тогда было принято решение об отпуске Почтовому департаменту и рассылке по губерниям части тиража 10-копеечных марок неперфорированными. Марки печатались на 2-х типографских прессах, один из которых был выписан из Берлина. Под сильным давлением печатался голубой овал с рельефной эмблемой почтового ведомства, на втором — коричневая рамка рисунка.
С 26 ноября по 19 декабря 1857 года почтовым отделениям было передано 3 миллиона неперфорированных марок. 22 декабря 1857 был издан итоговый циркуляр Почтового департамента № 3 "О введении почтовых марок для всеобщего пользования", он гласил:
С первого января будущего, 1858 года простые частные письма во все места Империи, Царства Польского и Великого Княжества Финляндского, подаваемые на почту в простых кувертах или же вовсе без кувертов, с написанием адресов на самом сложенном письме — отправлять не иначе, как с наложением соответствующей весу письма почтовой марки.
В этот же день марки поступили в продажу на петербургском и московском почтамтах. За несколько дней разошлось порядка 8 тысяч экземпляров. С 1858 года стали применять марки официально для оплаты простой внутренней корреспонденции на всей территории России.
Обеспечение почтовыми штемпелями всех почтовых учреждений требовало времени, поэтому на первых порах было предписано Почтовым департаментом гасить марки пером и чернилами, по примеру гашения штемпельных конвертов. Экспертами в области филателии признаны первые российские почтовые марки — самыми красивыми двухцветными марками в мире.