Moscow – May 4, 2010 – Rostelecom (RTS, MICEX: RTKM, RTKMP; OTCQX: ROSYY) today announced the decision of its Board of Directors to include in the list of candidates for the Company’s Board of Directors for election at the Extraordinary General Shareholders’ Meeting the following individuals:

As proposed by Svyazinvest:

1. Yevgeny Yurchenko, General Director of Svyazinvest;

2. Alexander Provotorov, First Deputy General Director of Svyazinvest;

3. Alexey Lokotkov, Deputy General Director of Svyazinvest;

4. Yelena Umnova, Deputy General Director of Svyazinvest;

5. Viktor Savchenko, Deputy General Director of Svyazinvest;

6. Vladimir Bondarik, Deputy General Director of Svyazinvest;

7. Sergei Kuznetsov, Member of Independent Directors’ National Register of the Russian Union of Industrialists and Entrepreneurs;

8. Mikhail Leshchenko, Deputy General Director of Svyazinvest;

9. Valentina Veremyanina, Director of Corporate Governance and Legal Department of Svyazinvest;

10. Konstantin Malofeev, Managing Partner of MarCap Advisors Limited;

11. Ivan Rodionov, Professor of State University Higher School of Economics.

As proposed by Vnesheconombank (VEB):

1. Anatoly Tikhonov, Management Board member, First Deputy Chairman of Vnesheconombank;

2. Anatoly Ballo, Management Board member, Deputy Chairman of Vnesheconombank;

3. Mikhail Poluboyarinov, Director of Infrastructure Department of Vnesheconombank;

4. Yury Surkov, Deputy Director of Infrastructure Department of Vnesheconombank;

5. Yury Kudimov, General Director of VEB Capital Ltd.

According to Rostelecom’s Charter the Board of Directors consists of 11 members.