1961年冬，根据中共中央主席毛泽东关于“大办民兵师”的指示和人民战争的军事思想，在青岛市人民武装部及中共青岛市邮电局委员会领导下，青岛邮电局始设人民武装部。
青岛市邮电局人民武装部，隶属青岛邮电局机关所在区的人民武装部和中共青岛市邮电局委员会双重领导。为加强党对民兵的领导，自1962年3月始，青岛市邮电局成立人民武装委员会，由党委书记任主任，党委常委和武装部负责人等若干人任委员。
中共青岛市邮电局委员会于1961年冬任曲德胜为武装部副部长（负责全面工作）。
1965年8月，任王鹤田为部长。 1983年10月任徐国凡为副部长，1986年6月，提任部长。 青岛市邮电局民兵建制为民兵团。分别由党委正、副书记兼任政委、副政委，正、副局长或武装部长兼任正、副团长。团以下按基层生产科室为单位，组成若干民兵连，由基层党支部书记兼任指导员、副科长或转复军人任连长。另外，还设有武装基干民兵排、班等编制，直属团部领导。1985年，随着基干民兵的增加，设基干民兵营。
青岛市邮电局民兵编制及主要负责人任职一览表
| 时 间 | 编 制 | 负 责 人 | |||||||
|---|---|---|---|---|---|---|---|---|---|
| 团 | 营 | 连 | 直属排 | 直属班 | 政 委 | 副政委 | 团 长 | 副团长 | |
| 1968.12.31 | 1 | 12 | 1 | 1 | 胡仁诗 | 战秉吉 | |||
| 1975年12月15日 | 1 | 15 | 1 | 2 | |||||
| 1979年1月8日 | 1 | 23 | 1 | 郑万升 | |||||
| 1984年1月 | 1 | 1 | 21 | 1 | 张修盛 | 郑万升 | 陈庆瑞 侯方胜 徐国凡 | ||
| 1987年 | 1 | 1 | 21 | " | " | 陈庆瑞 （代） |
侯方胜 徐国凡 | ||