Номерная емкость увеличилась на 17 488 телефонных номера. Из них 11 768 номера введено на объектах городской связи и 5 720 — на объектах сельской связи. Доходы от основной деятельности за 9 месяцев 2004 года составили 1 млрд. 824 млн. рублей, рост к аналогичному показателю прошлого года — 30%. Рентабельность деятельности составила 21,2%. Основные доходы предприятием получены от предоставления услуг местной, междугородной и международной связи — 1078,3 млн. рублей (выше показателей аналогичного периода 2003 года на 31,5%). Продолжает расти интерес абонентов к услугам передачи данных, интернет, IP-телефонии: по сравнению с прошлым годом доходы от предоставления этих услуг увеличились более чем вдвое и за 9 месяцев составили 65,2 млн. рублей. Из запланированных на 2004 год 566,6 млн. рублей капитальных вложений, на 1 октября 2004 года освоены 398 млн. рублей.