Первый документ по созданию музея связи в Иркутске можно считать официальное письмо от 17 февраля 1977 года которое было отправлено в местные предприятия связи. В нём говорилось, что в преддверии 40-летия образования управления связи, в городе должен быть организован музей. На каждом узле связи должны были быть выисканы предметы и материалы об истории связи, людях, которые во время войны под градом пуль и снарядов налаживали связь между штабом и фронтом, о героях пятилеток и старинных документах, аппаратуре и др. Всё это должно было стать частью первой экспозиции музея.
Музей был открыт для посетителей 4 ноября того же года. Его инициатором стал начальник управления Н.Ф. Шаповалов, а первым директором музея — С.А. Телепнева. Первыми экспонатами стали фотографии работников узлов связи, телефонные и телеграфные аппараты, почтовые штемпеля и пр. Со временем фонд пополнялся, и с тем, как увеличивались возможности, увеличивалась и площадь музея.
В 1991 году музей переехал в новое здание, отремонтированное под эти цели. Сейчас в музее насчитывается более восьми тысяч экспонатов, которые были собраны на территории Иркутска. С развитием телевидения музейная коллекция пополнилась всевозможными аппаратами и антеннами. Сейчас стала формироваться техническая библиотека, а площадь увеличилась в два раза и составляет 200 кв. м.
В 2007 году он получил награду «Музей года», что несомненно престижно в этой области.
Интересно, что несколько лет назад в коллекции музея появились и сотовые телефоны. Это первые модели, которые уже вышли из обихода. Эти экспонаты теперь забавляют школьников, которым трудно поверить, что когда-то в городе насчитывалось несколько десятков телефонов.