Ликвидация очереди прошла в рамках реализации "Программы обеспечения телекоммуникационными услугами жителей Санкт-Петербурга на 2005-2007 годы", которая была одобрена главой Мининформсвязи и петербургским губернатором Валентиной Матвиенко в марте 2005 года. Эта программа предусматривала строительство в северной столице до 2008 года телефонной инфраструктуры на 195,4 тыс. новых номеров. Расчеты показывали, что именно столько номеров необходимо для ликвидации существующей в начале 2005 года очереди и исключения возможности ее формирования в последующие годы. В течение 2005-2006 годов в Петербурге было удовлетворено 122 тыс. заявлений на установку телефона. На 1 января 2007 года текущая очередь составила 5,6 тыс. заявлений и этот остаток был погашен уже через несколько месяцев. Судя по всему, прогнозы по ежегодному приросту новых заявлений на установку телефона оказались ошибочными, поэтому и программа была завершена досрочно.