15 ноября 1905 года в Москве в Политехническом музее открылся I Всероссийский съезд почтово-телеграфных служащих, на который прибыли делегаты из центральных губерний России, Сибири, Польши, Литвы, Украины, Средней Азии, Финляндии, Крыма и Кавказа.
Съезд принял устав союза, выбрал руководящие органы и предъявил правительству требования об улучшении положения работников почты и телеграфа.
Началом деятельности Мордовской областной организации профсоюза работников связи, согласно архивным данным, считается 1934 год.
10 октября 1937 года состоялась вторая областная профсоюзная конференция работников связи, на которой председателем был избран П.Е. Солодовников. В Областной комитет в то время входило 33 рабочих комитета, которые объединяли 1986 членов профсоюза.