Решение о формировании ракетной бригады в Южном военном округе было озвучено 27 февраля 2019 года на коллегии Министерства Обороны РФ. Речь идёт о возрождении 464-й ракетной бригады, которая после вывода в 1991 году из Германии и до 2009 года дислоцировалась в г. Знаменск, Астраханской области.
Бригада входила в состав 20-й гвардейской отдельной армии ЗГВ и дислоцировалась в Фюрстенвальде. На вооружении стояли тактические ракетные комплексы ТРК 9К79 "Точка". В 2009 году бригада была расформирована.
На вооружение новой бригады поступили новые ОТРК "Искандер-М".
Таким образом новая бригада стала уже тринадцатой по счету в российской армии, оснащенной ОТРК "Искандер-М".
Бригада войдет в состав 8-й гвардейской общевойсковой армии.