The brigade traces its heritage back to the 77th Engineering Brigade of the Reserve of the Supreme High Command, activated in May 1953 at Kapustin Yar. It included the 229th, 232nd, and 234th Separate Engineering Battalions, and a technical battery, and in October 1953 it was transferred to Bilokorovychi, in northern Ukraine, armed with R-11Scud missiles. Two years later, the brigade was rearmed with R-17 Elbrus missiles. The 232nd Battalion was deployed to the Baikonur Test Center in July 1955 and was replaced there by the 229th Battalion a year later, with the 229th Battalion returning to Ukraine in July 1956. In July 1958 the 77th Brigade became part of the army, dropping the RVGK designation, and simultaneously relocated to Weißenfels, becoming part of the Group of Soviet Forces in Germany. On 28 July 1960, the 77th was converted into the 23rd Rocket Brigade, and in May 1961 it relocated to Königsbrück. In 1962, it consisted of the 106th and 160th Separate Missile Battalions and a technical battery, with the 106th at Meissen and the 160th at Bischofswerda. In August 1963, the 273rd Battalion arrived in Königsbrück, raising the 23rd's strength to three battalions. In 1975, the 106th Battalion relocated to Königsbrück. Between 23 June and 17 July 1981, the brigade was relocated to Birobidzhan, where it became part of the 43rd Army Corps. Elements of the brigade were located at Semistochny, near Birobidzhan. In October 1989, when the corps disbanded, the 23rd transferred to the 35th Army.
Russian service
On 1 September 1997, the brigade inherited the lineage of the disbanded 4th Rocket Brigade, and thus added the honorifics "Mozyr Red Banner Order of Lenin" to its title. That year, it was re-equipped with the OTR-21 Tochkatactical ballistic missile system. Between 2004 and 2011, the brigade was commanded by Vladimir Mazanenko, who was its first deputy commander from 1988. In 2005, it was announced that the brigade would begin rearming in 2007 with the updated 9K720 Iskander-M tactical ballistic missile system. In 2013, the brigade was rearmed with the Iskander, becoming the first Iskander brigade in the Eastern Military District. At the time it was commanded by Colonel Amir Devlikamov. In September 2014, the brigade conducted its first Iskander training launches, during exercise "Vostok-2014".