С 1 сентября 1858 г. в ведение наместника перешла почта. Это позволило провести ряд реформ почтовой службы и поставить вопрос о выпуске собственных знаков почтовой оплаты.
Почтовое управление Царства Польского представило Административному совету доклад, в котором обосновало необходимость замены русских марок польскими. По проекту они должны были отличаться от русских знаков почтовой оплаты главным образом надписью на польском языке. Правда, и специальные польские конверты и марки должны были применяться только в границах Царства Польского. Письма, франкированные польскими марками, отправленные из других районов России, относились к категории неоплаченных. Доставка их адресатам не должна была производиться.
Эти реформы обосновывались необходимостью установления контроля за почтовыми доходами Почтового управления Польши.
Согласие Административного совета было вскоре получено и уже с конца 1858 г. местная почта Варшавы начала применять штемпельные конверты. Некоторые из них сейчас крайне редки. Их можно встретить лишь в наиболее крупных коллекциях. Это объясняется тем, что время обращения штемпельных конвертов в Польше не превышало года. В течение этого периода велась активная подготовка к выпуску собственной почтовой марки. Было разработано несколько эскизов, которые надлежало утвердить в Петербурге.
В Почтовом департаменте столицы проекты были рассмотрены, но ни один не получил одобрения. Автор рисунков, понимая, что марка предназначена к обращению на территории Польши, старался подчеркнуть ее национальный характер. На одном вместо русского текста - надпись «Marka pocztowa», на другом в центре нет царского герба, а выделяется по-польски надпись «Za Lot 10 Kopiejk». Видимо, эти особенности проекта первой польской почтовой марки не понравились чиновникам
Почтового департамента. Было указано, что польская марка не должна существенно отличаться от марок российских. Не допускалось на марке помещать какой-либо рисунок, кроме герба. Вскоре был подготовлен новый эскиз. Князь Горчаков разрешил пускать его в работу. Клише заказали знаменитому варшавскому граверу Хенрику Майеру. Одновременно хлопотали об изготовлении специальной бумаги и станков для печатания марок. Заказ на бумагу был размещен на фабрике в Озер-не, недалеко от Варшавы. Предлагалось изготовить для марок специальную бумагу, хоть и без водяного знака, но очень высокого качества. Правда, ожидаемого качества достичь не удалось. Бумагу сделали в срок, однако она не удовлетворяла всем требованиям полиграфистов.
Для печатания марок был изготовлен специальный станок. Сконструировал его один из лучших механиков прошлого века И. А. Стаффель. Станок отличался таким совершенством, что спустя многие годы вызывал восхищение специалистов. Основное его достоинство было в том, что на нем можно было печатать двумя красками без перемещения бумаги с места на место. Одновременно станок позволял в процессе печатания вести контроль и разбраковку листов.
Хенрик Майер изготовил два клише: первое для изображения в розовом и второе - в синем цвете. Основные приготовления были закончены. Печатание марок поручили типографии польского банка в Варшаве. Станок И. Стаффеля позволял печатать по 12 тыс. марок в час.
Печатание марок близилось к концу. Польская почтовая администрация специальным циркуляром известила население о порядке введения в обращение первой польской марки. Сообщалось, что марки начнут продаваться с 1 января 1860 г. Одновременно в циркуляре отмечалось, что марки России и штемпельные конверты будут оставаться в обращении вплоть до 13 марта 1860 г.
Долгие годы вопросы выпуска первых польских марок вызывали многочисленные споры. Откройте «Каталог почтовых марок бывшей Российской империи, РСФСР и СССР за 1924 г.» под редакцией Ф. Чучина. На странице 15 читаем: «1860 - 4 марта. Четвертый выпуск специальный для Польши»… Так когда же - 1 января или 4 марта нужно отмечать день рождения «Польши № 1»? После долгих споров и поисков установили 1-го января.
А причем здесь 4 марта? Что связано с этой датой? Одно время было распространенным мнение, что подготовка первой польской марки велась второпях и вопрос о введении ее в обращение якобы не был согласован с Главным почтовым управлением в Петербурге. Некоторые исследователи даже называли дату - 16 марта 1860 г., когда Главное управление задним числом утвердило решение наместника князя Горчакова. Правда, в работах историков польской марки эта дата не подтверждалась никакими документами. И вообще до последнего времени не было известно никакого официального документа, утверждающего проект или разрешающего выпуск польских марок. Лишь в 1966 г. известному польскому исследователю А. Снежко удалось с помощью сотрудников музея связи им. А. С. Попова в Ленинграде разыскать такой документ. Это «Общий циркуляр по Главному почтовому управлению» № 55, изданный 4 марта 1860 г. В нем содержится распоряжение о введении почтовых марок и гербовых конвертов в Царстве Польском. Об этом циркуляре, видимо, знал Ф. Чучин и назвал дату его издания как дату официального разрешения на выпуск в обращение польских марок. В действительности же марки поступили в продажу 1 января. Вообще стоит отметить, что хотя историей первой марки Польши занимались многие выдающиеся филателисты, она таит еще много загадок. Вызвано это многими причинами, связанными и с особенностями обращения самих марок, и с условиями работы польских коллекционеров. Первые польские марки находились в обращении сравнительно короткое время. 1 апреля 1865 г. они были изъяты из обращения. Специальная комиссия конфисковала в Варшаве печатные машины, штемпеля, матрицы, клише и оставшиеся нераспроданными марки и конверты. 13 мая 1865 г. в присутствии членов комиссии было уничтожено более 200 тыс. марок, изъятых из почтовых отделений, и жители Царства Польского вновь были обязаны пользоваться почтовыми марками царской России.