Чаруковского попросили представить подробный доклад о штемпельных конвертах и марках, применявшихся за границей. Он составил его и подробно описал способы изготовления и применения, гашения и продажи марок. Он писал, что введение марок в России было бы весьма удобным для населения, а прибыль от их продажи с избытком покрыла бы расходы на изготовление. Он предлагает ввести круглые марки, так как, по его мнению, марки прямоугольные, неаккуратно наклеенные на конверт могут задеть за ящик или другие письма и отклеиться. Описал он и машину для перфорирования, которая окружает каждую марку непрерывным рядом небольших отверстий, так что их можно без ножниц легко отрывать одну от другой. Не оставил он без внимания и вопрос о номиналах марок, предложив их изготовлять в 10, 20 и 30 коп. серебром соответственно за 1, 2 и 3 лота веса. Чаруковский советовал для марок использовать бумагу с шелковыми нитями, а для предотвращения подделок делать ее с водяными знаками.
Вопрос о выпуске марок был решен Министерством финансов положительно, и Экспедиция заготовления государственных бумаг (ЭЗГБ) стала готовиться к изданию марок. По эскизам управляющего типографским отделением ЭЗГБ Я. Рейхеля были выгравированы два штемпеля для печатания марок. Были сделаны пробы. Как же выглядели первые образцы русских «штемпельных марок»?
Оба типа марок имели форму круга диаметром 28,5 мм.
Первый тип: во внутреннем круге на фоне перекрещивающихся линий изображен двуглавый орел с двумя почтовыми рожками над ним, по кругу надпись: «10 коп: за лот». Буквы надписи цветные вверху, белые внизу.
Второй тип: во внутреннем круге на фоне пересекающихся линий изображена голова Меркурия с двумя почтовыми рожками под ней. По кругу подписи те же, что и у первого типа.
Оба типа проб были отпечатаны в четыре цвета. По две пробы каждого цвета были погашены. Пробные «штемпельные марки» направляются на заключение Чаруковскому. Он не бракует марки, предложенные Я. Рейхелем, но предлагает подвергнуть их такой доработке, которая, по существу, отвергает их.
В чем же суть предложений Чаруковского? Прежде всего он рекомендует герб вырезать так, чтобы при оттиске он давал рельефное изображение, считая, что это сделает невозможным подделку марок. Рекомендует он и в верхней части сделать надпись: «почтовая марка». Меняя свое мнение относительно формы марок, он предлагает их выпускать прямоугольными, а также предлагает формат марок сделать таким, чтобы на листе помещалось 100 марок. Он как раз вернулся из новой командировки за границу и дает дельные предложения и о качестве бумаги и о сорте клея для оборотной стороны марок.
И вот уже в октябре 1856 г. в типографии ЭЗГБ печатается 45 пробных марок различных типов. Они круглые, в одну и две краски. Некоторые имели перфорацию вокруг рисунка.
Однако, судя по тому, что новый тип марки мало чем отличался от ранее предлагавшихся двух (в принципе, это был тот же государственный герб на фоне штрихов в круге), чувствовалось, что работа, если и не зашла, то заходит в тупик. И кто знает, чем кончились бы поиски и какой стала бы первая русская марка, если бы не старший гравер ЭЗГБ Федор Михайлович Кеплер. Он предложил свой образец марки. Рисунок полностью воплощал идеи Чаруковского и соответствовал его требованиям. Было решено марки изготовлять номиналами 5, 10, 20 и 30 коп., для всех марок приняв один общий рисунок, чтобы марки разного достоинства различались лишь по цвету и надписям.
Почтовый департамент одобрил образцы, за исключением марки в 5 коп. Печатание было поручено ЭЗГБ. Всего за два месяца был изготовлен 51 пробный оттиск как на простой бумаге без водяного знака, так и на специальной бумаге с водяным знаком - цифрой «1». Необходимость в таком количестве проб была обусловлена не только тем, чтобы подобрать бумагу и отработать технологию печати. Прежде всего нужно было подобрать цвета марки. А это было нелегко. К сожалению, пока не найдены документальные данные о цветах 51 пробы. Но те 20 цветных проб, которые известны коллекционерам и хранились у известного филателиста А. Фаберже, позволяют говорить об упорных поисках в этом направлении. Одновременно проводились и работы по гуммированию. Но, несмотря на все принятые меры, подготовительный период слишком затянулся. Главная задержка была в медленном поступлении оборудования, заказанного за границей. Типографские станки, прессы и перфорационная машина прибыли с большим опозданием. Все это задерживало выбор окончательного варианта цвета.