Экспозиции музея рассказывают об истории создания и развития связи в Красноярском крае.

Музей открылся 20 декабря 1984 г. Его создателем, организатором и первым руководителем был один из старейших работников красноярской связи Василий Михайлович Замаратский.
В двух залах музея общей площадью 270 кв. м размещено восемь крупных экспозиций с коллекциями экспонатов по истории создания и развития всех видов связи в Красноярском крае: телеграфной, почтовой, телефонной, сотовой, радиосвязи и радиовещания, телевидения. За три десятилетия работы хранители музея собрали уникальную коллекцию старинных телефонов, приемников, телеграфных аппаратов, здесь можно увидеть старинный военный аппарат Морзе XIX в., почтовые весы прошлого столетия, коллекцию печатей и штемпелей, первый красноярский телефон-автомат, установленный в вестибюле Красноярской железнодорожной станции перед Первой мировой войной. Также в музее хранится посылка 1857 г., отправленная из Риги в Красноярск в семью купцов Гадаловых. Всего на хранении музея находится около 2,5 тыс. экспонатов.
Ежемесячно музей посещают сотни студентов и школьников. Традиционным стало проведение тематических выставок и встреч с ветеранами. Фонды музея систематически пополняются благодаря постоянному интересу к музею как связистов, так и жителей всего края.
В музее планируется открытие зала видеопрезентаций, обновление всех экспозиций, праздничные экскурсии для школьников, выпуск книги «Красноярский музей связи».