Центральный музей связи был открыт еще в 1876 году. Спустя несколько лет в нем был организован отдел филателистики, куда Главное управление почт и телеграфа передало небольшие коллекции марок. С тех пор отдел систематически пополняется. Теперь в старинных залах музея хранится около двухсот тысяч марок. Собрание русских марок в двадцати пяти альбомах является крупнейшим в мире.

За годы Отечественной войны музей приобрел до сорока серий почтовых марок. Имеются марки, посвященные Дню Победы над Германией, городам-героям, трехлетию разгрома немцев под Москвой. Героям Советского Союза, прославившим свое имя в борьбе с немецко-фашистскими захватчиками.

Недавно музею передан блок марок, выпущенный в Люксембурге в ознаменование освобождения его территории от оккупантов. Блок погашен особым штемпелем и состоит из четырех марок, посвященных СССР, США, Великобританцы и Франции. На марке, посвященной Советскому Союзу, изображен воин Красной Армии, поражающий мечом змея. Ниже — пятиконечная звезда и текст на русском языке: «Слава СССР!»