Moscow – June 4, 2008 – Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia’s national telecommunications operator, announced the decisions of the new Board of Directors.

The Board confirmed to be independent directors:

· Ivan Rodionov;

· Konstantin Malofeev;

· Maxim Tsyganov.

The Board of Directors elected the new Strategic Committee:

· Konstantin Malofeev – the Chairman, independent director;

· Anton Kolpakov;

· Sergei Kuznetsov, non-executive director;

· Mikhail Leshchenko, non-executive director;

· Alexander Provotorov, non-executive director;

· Yevgeny Yurchenko, non-executive director.

New members to the Nominations and Remuneration Committee were also elected:

· Maxim Tsyganov – the Chairman, independent director;

· Ivan Rodionov, independent director;

· Mikhail Leshchenko, non-executive director.

The new Corporate Governance Committee was joined by:

· Alexander Provotorov – the Chairman, non-executive director;

· Victor Savchenko, non-executive director;

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

· Oksana Petrova, Head of Division of Corporate Governance and Legal Department of Svyazinvest;

· Pavel Nezhutin – Corporate Secretary of Rostelecom.

New members to the Audit Committee included:

· Ivan Rodionov – the Chairman, independent director;

· Konstantin Malofeev – independent director;

· Maxim Tsyganov – independent director.

Yelena Umnova, non-executive director, was elected as the Committee’s non-voting member with only «observer» status.

The Board of Directors also confirmed that Ivan Rodionov met the qualifications for «audit committee financial expert» as defined in applicable U.S. securities legislation.