В кінці 1991 року Міністерство зв'язку СРСР, за участю представників республіканських міністерств, ухвалило, що в 1992 році марки СРСР друкуватимуться з національними сюжетами. Кожній союзній республіці було дозволено представити по чотири сюжети. Україна запропонувала відзначити ювілей українського козацтва і історика М. І. Костомарова, відобразити теми еміграції українців до Канади і народного мистецтва - національну вишивку. 1 березня 1992 року вийшли перші, після проголошення незалежності, марки України. Вони були присвячені 500-річчю українського козацтва та 100-річчю першого поселення українців в Канаді. Автором цих марок став Олександр Івахненко. Вони були віддруковані офсетним способом в московській друкарні Держзнаку на замовлення Державного комітету України по зв'язку тиражем 2,5 млн примірників.