22 декабря 1857 года Почтовый департамент издал циркуляр «О введении почтовых марок для всеобщего пользования». Пробные экземпляры марок утвердил царь Александр II и «высочайше повелеть соизволил называть их вместо штемпельных почтовыми марками».
На марке был изображен государственный герб России — в голубом овале на фоне мантии, увенчанной короной (автор рисунка — старший гравер Экспедиции заготовления государственных бумаг Ф. М. Кеплер).
Первая почтовая марка России была беззубцовая, номиналом в 10 копеек (за 1 лот), вместе с марками номиналом в 20 копеек (2 лота) и 30 копеек (3 лота), а также для городской почты.
В 1858 году появились первые российские марки с зубцами достоинством в 10, 20 и 30 копеек. В 1864 году были выпущены марки в 1 и 3 копейки. Впоследствии выпускались марки ценностью от 1 копейки до 7 рублей; в 1884 году были введены новые образцы почтовых марок.