W wyniku decyzji o rozszerzeniu działania wojskowych zarządów kwaterunkowych w roku 1956 nastąpiła zmiana nazwy na wojskowe rejonowe zarządy kwaterunkowe (WRZK).
Powierzenie nowych zadań dotyczących budownictwa wojskowego w zakresie rozbudowy jednostek wojskowych oraz budownictwa mieszkaniowego na potrzeby kadry zawodowej spowodowało w latach 1958-1959 zmianę nazwy na wojskowe rejonowe zarządy kwaterunkowo-budowlane (WRZKB). Powstały też wydziały i sekcje.
1 lipca 1998 w wyniku kolejnej restrukturyzacji związanej z reorganizacją służby zakwaterowania i budownictwa WRZKB zostały podporządkowane bezpośrednio dyrektorowi Departamentu Infrastruktury MON i przemianowane na rejonowe zarządy infrastruktury.