31 dywizjon rakietowy sformowano na mocy rozkazu 26 lipca 1963. Jednostka wyposażona została w przeciwlotniczy zestaw rakietowy średniego zasięgu