2 июля 2002 года "Ростелеком" подписал спонсорский контракт с московским футбольным клубом "Динамо". По неофициальным данным, до конца года оператор выделил клубу $500 тыс.
31 января 2003 года "Ростелеком" заключил соглашение с Российским футбольным союзом, по которому на четыре года стал генеральным спонсором РФС и национальной сборной по футболу. Компания заплатила за контракт около $10 млн.
В июле 2008 года оператор вошел в попечительский совет Государственного академического Большого театра.
16 января 2009 года "Ростелеком" подписал спонсорский контракт с Федерацией фигурного катания России сроком на один год. Объем помощи не сообщается.