In 1951, 27th Canadian Infantry Brigade arrived in Europe, to be succeeded by 1 CIBG in 1953, then 2 CIBG in 1955, then 4 CIBG in 1957. In 1959, when 4 CIBG's tour was due to end, a change was made in the reinforcement policy for Germany. Instead of whole brigades rotating every two years, the decision was made to keep 4 CIBG and its associated brigade units in place, instead rotating the major combat elements to Germany every three years.
The presence of the three mechanized infantry battalions led Canada's brigade in Germany to be renamed as 4 Canadian Mechanized Brigade Group on 1 May 1968, three months after Canada's three separate armed forces were unified into the single Canadian Forces. Around the same time, a review of Canada's foreign policy was announced by the Prime Minister, Pierre Trudeau, part of which involved an investigation into the role of 4 CMBG, which was the Canadian military's main overseas asset. The ultimate result of the investigation was the announcement by the Prime Minister, as part of an overall cut in defence spending, to reduce the Canadian military commitment in Europe by half. 4 CMBG would also be re-roled - rather than its attachment as an active part of BAOR, it would become a reserve attached to either the VII (US) Corps or II (GE) Corps, relocating to Lahr in Southern Germany. Most notably, this downsizing and re-roling led to the withdrawal of the tactical nuclear weapons capability. 4 CMBG remained in place as part of NATO's forces throughout the Cold War until the final drawdown of Canada's military presence in Europe when it was disbanded in 1993.