A inovação do selo postal já tinha varrido parte do mundo quando, em setembro de 1856, as autoridades russas decidiram seguir o exemplo.
O primeiro selo postal russo foi emitida em 10 de dezembro de 1857 por circular do Departamento Postal determinando que: a partir de 1.o de Janeiro de 1858 todas as cartas privadas comuns destinadas a todos os lugares do Império, ao Reino da Polônia e ao Grão-Ducado da Finlândia serão enviadas apenas com o selo correspondente ao peso da carta.
Os primeiros selos foram colocados à venda em 10 de dezembro 1857, mas oficialmente as pessoas começaram a usar selos para pagar a correspondência enviada internamente na Rússia a partir de 01 de janeiro de 1858 (de 01 de março de 1858 – no Cáucaso, Transcaucásia, e na Sibéria). Este marco histórico foi comemorado, inclusive, com uma moeda cunhada por ocasião do sesquicentenário, ocorrido em 2008.
