Die Mehrheit der Aktien an CenterTelekom hält das staatseigene, russische Unternehmen Svyazinvest.
CenterTelekom entstand aus 17 verschiedenen regionalen Telekommunikationsanbietern. Seit dem 1. April 2011 ist das Unternehmen eine Filiale des Gesamtrussischen Telekommunikationsunternehmens Rostelekom.
CenterTelekom ist in folgenden russischen Regionen tätig: