189-й ракетный полк (в/ч 11466, позывной – «Грациозный») был сформирован 23 апреля 1990 года на базе боевой стартовой позиции расформированного в 1989 году 846 ракетного полка. Формирование проводилось в городе Канске Красноярского края в составе 23 ракетной дивизии.

28 декабря 1990 года полку было вручено Боевое Знамя и Грамота Президиума Верховного Совета СССР. В 1991 году полк прошел обучение на БРК 15П158 на Государственном полигоне.

25 июня РТ-2ПМ (15П158) (SS-25). 5 июня 1996 года полк посетил ГК РВСН генерал армии Сергеев И.С.

По итогам 1-го полугодия 1999 года полк занял 1 место в объединении и был награжден переходящим Вымпелом Командующего 53 ракетной армией.

Годовой праздник – 25 октября. 189 ракетным полком командовали: гвардии подполковник Лемишев И.А., гвардии полковники Стативо В.А., Шняк В.А., Муратов В.Х., Примаков П.В., Андрейчук О.В.

В период с 17 апреля по 1 декабря 2006 года полк был расформирован.