Из-за прекращения производства ракет "Воевода" и комплектующих к ним на Украине российские РВСН были вынуждены постоянно продлевать сроки гарантийного технического ресурса этих ракетных комплексов. К 1999 году на боевом дежурстве осталось 180 ракет РС-20. При этом 24 МБР (4 ракетных полка) были сокращены в 41-й дивизии, которая к 2001 году была полностью расформирована, а ее инфраструктура была использована для размещения 122-й мотострелковой дивизии. Затем настал черед 59-й дивизии, к поэтапному сокращению которой приступили в 2002 году, а в этом году, по сведениям Ъ, там не осталось ни одной МБР. Все они были отправлены на разделку в Суроватиху. На месте дислокации 59-й дивизии Генштаб собирался разместить миротворческую бригаду, однако летом этого года Минобороны отказалось от этой идеи. В результате в 2005 году ракетная дивизия будет расформирована.
Одновременно с 59-й дивизией РВСН начали сокращения и в 13-й, где с боевого дежурства были сняты три ракетных полка, вооруженных 18 ракетами РС-20. В результате сейчас в боевом составе РВСН осталось 110 МБР РС-20: 46 — в Домбаровском (7 ракетных полков) и 64 — в Ужуре (10 ракетных полков). Через два-три года должна будет прекратить существование 13-я ракетная дивизия. На ее базе командование РВСН планирует создать мини-космодром для запуска спутников с помощью снятых с боевого дежурства ракет РС-20. По сведениям Ъ, с 2005 года начнется сокращение РС-20 и в Ужуре, где к 2016 году планируется развернуть в переоборудованных шахтно-пусковых установках 48 МБР "Тополь-М" (8 ракетных полков).