Технические предложения по созданию модернизированного БРК тяжелого класса, получившего обозначение Р-36М2 "Воевода" и индекс 15А18М, были разработаны в июне 1979 г. Разработка проекта ракетного комплекса была завершена в июне 1982 г.
В ракете Р-36М2 реализован ряд новых технических решений. Так, двигатель второй ступени полностью погружен в бак горючего (ранее такая схема использовалась только на БРПЛ), изменена конструкция транспортно-пускового контейнера. В отличие от Р-36М, 10 боевых блоков на агрегатно-приборном блоке размещены на специальной раме в два яруса.
Летные испытания комплекса Р-36М2, оснащенного разделяющейся головной частью 15Ф173, начались в марте 1986 г. и завершились в марте 1988 г. Первый полк с ракетами Р-36М2 был поставлен на боевое дежурство 30 июля 1988 r.f Комплекс Р-36М2 с РГЧ 15Ф173 был принят на вооружение 11 августа 1988 г.с и поставлен на боевое дежурство в декабре 1988 г. Летные испытания ракеты с головной частью 15Ф175 были завершены в сентябре 1989 г.с и в августе 1991 г. этот вариант был принят на вооружение (23 августа 1990 г. на вооружение был принят вариант Р-36М2 с моноблочной головной частью)/
В настоящее время в развернутом состоянии находятся только ракеты Р-36МУТТХ и Р-36М2. По состоянию на апрель 1997 г. в России оставалось 186 развернутых пусковых установок этих ракет (из 6 пусковых установок ракеты извлечены). Ликвидация 104 пусковых установок, находившихся в Казахстане, была завершена в сентябре 1996 г.