Дипломатические отношения между Советским Союзом и Мальтой были установлены 19 июля 1967 года, официальное признание Мальтой России в качестве государства-продолжателя СССР произошло в декабре 1991 года. Российско-мальтийские отношения являются традиционно дружественными. Между странами поддерживаются политические контакты, ведётся парламентский диалог, разрабатываются двусторонние документы.
Тема совместного выпуска почтовых марок — «Искусство». Николай Петрович Краснов (1864-1939) — aкадемик архитектуры, главный архитектор города Ялты (с 1887 по 1899 годы), автор проекта Ливадийского дворца, а также множества зданий и сооружений Крыма, воссоединившегося в 2014 г. с Россией.
Николай Краснов внёс свой вклад в историю российско-мальтийских отношений. В 1920-1922 годах проживал с семьёй на Мальте, где давал уроки живописи, занимался акварельной графикой, создал рисунки для нескольких мальтийских марок.
На почтовых марках изображены фрагменты картин «Дюльбер» из Ялтинского историко-литературного музея и «Вид сквозь ворота Витториозы» из Национального музея изобразительных искусств Мальты. Также изготовлены штемпеля первого дня для Москвы и Ялты Республики Крым.
Дополнительно к выпуску почтовых марок ФГУП Издатцентр «Марка» будет издана художественная обложка, внутри — почтовые марки и конверты первого дня России и Мальты.
Художник-дизайнер: О. Шушлебина.
Номинал: 21 р.
Размер марок: 37х50 мм, размер листа: 168х170 мм.
Форма выпуска: лист с оформленными полями (4х3) из 10 марок и 2 купонов.
Тираж: по 200 тыс. марок (40 тыс. листов).