Ракетный полк был сформирован в начале 1960 года на базе артиллерийского полка (в/ч 54155), дислоцированного на территории Туркестанского военного округа. В составе полка были офицеры из разных родов войск: артиллеристы, летчики, моряки, танкисты. Командовал полком и строительством первый командир части полковник Большаков, начальником штаба был подполковник А.И. Зарецкий, начальник политотдела – майор Гаврилов, главный инженер – ст. лейтенант И.З. Проскуряков.
Среди первых командиров подразделений полка было много участников Великой отечественной войны. Это первый командир полка полковник Большаков, начальник штаба подполковник А.И. Зарецкий, командиры дивизионов подполковники Клочко, Иванов, Глухарев, Н.К. Игначков и многие другие.
К середине 1960-го года строительство объектов было в самом разгаре. Бытовые условия были очень тяжелые, воду подвозили на объекты из Сары-Озека. Первым объектом, сданным в эксплуатацию, был комплекс с наземными ПУ (Пусковыми установками), сразу же поставленный на боевое дежурство. Затем продолжалось строительство двух дивизионов с шахтными ПУ. Последний объект был сдан в эксплуатацию и поставлен на боевое дежурство в середине 1965 года.
На вооружении бригады состояли ракеты Р-14 в вариантах наземного и шахтного базирования.