Реализация Целевой программы осуществляется в 3 этапа:
1 этап - 2004-2005 годы.
Разработка ситуационного и технологического плана реконструкции АТС по Целевой программе.
Реконструкция 37 АТС емкостью 365000 номеров и расширение действующих АТС на 189000 номеров, в том числе пилотный проект реконструкции 20 АТС емкостью 200000 номеров по инвестиционным контрактам.
2 этап - 2006-2009 годы.
Реконструкция 125 АТС емкостью 1250000 номеров и расширение действующих АТС на 285000 номеров. Отработка технологии интенсивной реконструкции АТС.
3 этап - 2010-2012 годы.
Реконструкция 195 АТС емкостью 1950000 номеров и расширение действующих АТС на 210000 номеров.