Строительное управление было образовано приказом РВС СССР No.446/96 от 28 нарта 1924 г., подчинялось главному начальнику снабжений РККА. По положению о начальнике снабжений РККА, объявленному приказом РВС СССР No.687 от 28 июля 1925 г., управление называлось Военно-строительным, на него возлагалось объединение и руководство оборонительным, необоронительным, специальным строительством и квартирным обеспечением армии и флота.
По приказу РВС СССР No.1100 от 13 ноября 1925 г. ВСУ вошло во вновь созданное Управление снабжений РККА. В связи с ликвидацией последнего как самостоятельное Военно-строительное управление РККА приказом РВС СССР No.360/78 от 20 ноября 1929 г. подчинено первому заместителю председателя РВС СССР.
В соответствии с положением об НКО СССР от 22 ноября 1934 г. ВСУ переименовано в Строительно-квартирное управление РККА, на него, как на центральный орган НКО, возлагалось руководство необоронительным строительством и квартирным довольствием РККА, в его состав вошло КЭУ.
Приказом НКО No.0190 от 15 августа 1937 г. разделено на два самостоятельных управления-Военно-строительное и Квартирно-эксплуатационное, подчинявшиеся наркому обороны СССР. На ВСУ РККА возлагалось руководство необоронительным строительством в РККА. Приказом НКО No.0139 от 16 июля 1938 г. расформировано и обращено на формирование Главного военно-строительного управления при СНК СССР.