随州铁路小学位于随州市东城区季仕梁街7号,始建于1968年,原是隶属于襄樊铁路分局的职工子弟学校,常年有学生400多人,教职工30多人.因铁路改制,随州铁路小学于2004年8月正式移交随州市,现隶属于随州市曾都区教育局直属管理的学校.现有学生500多人,退休职工25人,在职职工17人,编制15人.