ROSYY / Public Joint Stock Company Rostelecom - Depositary Receipt (Common Stock) - SEC-arkiveringar, Årsredovisning, Fullmaktsutlåtande

Rule 424(b)(3) 333-100776 AMERICAN DEPOSITARY SHARES (Each American Depositary Share represents Six (6) Shares) IT IS EXPECTED THAT THE SHARES DEPOSITED HEREUNDER WILL BE REGISTERED ON THE SHARE REGISTER MAINTAINED BY THE RUSSIAN SHARE REGISTRAR OF T

Rule 424(b)(3) 333-100776 AMERICAN DEPOSITARY SHARES (Each American Depositary Share represents Six (6) Shares) IT IS EXPECTED THAT THE SHARES DEPOSITED HEREUNDER WILL BE REGISTERED ON THE SHARE REGISTER MAINTAINED BY THE RUSSIAN SHARE REGISTRAR OF THE COMPANY IN THE NAME OF JPMORGAN CHASE BANK, N.

Certification under Rule 466

Certification under Rule 466 The depositary, JPMorgan Chase Bank, N.A. represents and certifies the following: (1) That it previously had filed a registration statement on Form F-6 (Open Joint Stock Company Rostelecom, 333-100776) that the Commission declared effective, with terms of deposit identical to the terms of deposit of this registration statement. (2) That its ability to designate the dat

AMENDMENT NO. 1 TO DEPOSIT AGREEMENT

AMENDMENT NO. 1 TO DEPOSIT AGREEMENT AMENDMENT NO. 1 dated as of March , 2011 (the "Amendment") to the Second Amended and Restated Deposit Agreement dated as of January 5, 2010 (the "Deposit Agreement") among OJSC ROSTELECOM, incorporated under the laws of the Russian Federation (herein called the "Company"), JPMORGAN CHASE BANK, N.A., a national banking association organized under the laws of the

As filed with the U.S. Securities and Exchange Commission on March 3, 2011

As filed with the U.S. Securities and Exchange Commission on March 3, 2011 Registration No. 333-100776 SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 POST-EFFECTIVE AMENDMENT NO. 2 TO FORM F-6 REGISTRATION STATEMENT UNDER THE SECURITIES ACT OF 1933 For Depositary Shares Evidenced by American Depositary Receipts OJSC ROSTELECOM (Exact name of issuer of deposited securities as specified i

Important Information

FILED BY: OJSC “Svyazinvest” PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC “N.

Important Information

FILED BY: OJSC “Svyazinvest” PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC “N.

Important Information

FILED BY: OJSC “Svyazinvest” PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC “N.

Important Information

FILED BY: OJSC “Svyazinvest” PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC “N.

Important Information

FILED BY: OJSC ?Svyazinvest? PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC ?N.

Certification under Rule 466

EX-99.(E) 3 e606245ex99-e.htm Certification under Rule 466 The depositary, JPMorgan Chase Bank, N.A. represents and certifies the following: (1) That it previously had filed a registration statement on Form F-6 (Open Joint Stock Company Rostelecom, 333-100776) that the Commission declared effective, with terms of deposit identical to the terms of deposit of this registration statement. (2) That it

OJSC ROSTELECOM

EX-99.(A) 2 e606245ex99-a.htm OJSC ROSTELECOM AND JPMORGAN CHASE BANK, N.A. As Depositary AND OWNERS AND BENEFICIAL OWNERS OF AMERICAN DEPOSITARY RECEIPTS Second Amended and Restated Deposit Agreement Dated as of January , 2010 TABLE OF CONTENTS Page PARTIES 1 RECITALS 2 ARTICLE 1. DEFINITIONS 2 SECTION 1.01. Affiliate. 2 SECTION 1.02. American Depositary Shares 2 SECTION 1.03. Beneficial Owner 2

As filed with the U.S. Securities and Exchange Commission on January 5, 2010 Registration No. 333-100776 SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549

As filed with the U.S. Securities and Exchange Commission on January 5, 2010 Registration No. 333-100776 SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 POST-EFFECTIVE AMENDMENT TO FORM F-6 REGISTRATION STATEMENT UNDER THE SECURITIES ACT OF 1933 For Depositary Shares Evidenced by American Depositary Receipts OPEN JOINT STOCK COMPANY ROSTELECOM (Exact name of issuer of deposited securitie

UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 Form 15F CERTIFICATION OF A FOREIGN PRIVATE ISSUER’S TERMINATION OF REGISTRATION OF A CLASS OF SECURITIES UNDER SECTION 12(g) OF THE SECURITIES EXCHANGE ACT OF 1934 OR ITS TERMIN

UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 Form 15F CERTIFICATION OF A FOREIGN PRIVATE ISSUER?S TERMINATION OF REGISTRATION OF A CLASS OF SECURITIES UNDER SECTION 12(g) OF THE SECURITIES EXCHANGE ACT OF 1934 OR ITS TERMINATION OF THE DUTY TO FILE REPORTS UNDER SECTION 13(a) OR SECTION 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934 Commission file number: 1-14748 OPEN JOI

EX-99.2

Exhibit 99.2

OAO Rostelecom Attachment A

Exhibit 99.1 OAO Rostelecom Attachment A RTKM RU RTKM RM ROS US RTL GR RKMD LI 1 1 6 6 6 Conversion pxlast Volume pxlast Volume pxlast Volume pxlast PXlast Volume US Trading Volume Total Trading Volume 12/02/09 5.75 5000 170.97 1750561 33.41 131229 21.88 370 33.95 8018 787,374 2,593,263 12/01/09 6 60000 173.93 2029062 33.54 227520 21.51 1993 33.31 92776 1,365,120 4,022,796 11/30/09 6.1 70000 180.5

Important Information

FILED BY: OJSC ?Svyazinvest? PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC ?N.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 22, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE R

Rostelecom Has Filed Form 25 with the U.S. Securities and Exchange Commission

EX-99 2 a09-368613ex99.htm EX-99 Exhibit 99 PRESS RELEASE Rostelecom Has Filed Form 25 with the U.S. Securities and Exchange Commission Moscow — December 22, 2009 — Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia’s national long-distance telecommunications operator, today announced that it has filed a Form 25 with the U.S. Securities and Exchange Commission to voluntarily delist the Americ

UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 Form 25 NOTIFICATION OF REMOVAL FROM LISTING AND/OR REGISTRATION UNDER SECTION 12(b) OF THE SECURITIES EXCHANGE ACT OF 1934.

UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 Form 25 NOTIFICATION OF REMOVAL FROM LISTING AND/OR REGISTRATION UNDER SECTION 12(b) OF THE SECURITIES EXCHANGE ACT OF 1934. Commission file number: 1-14748 OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS “ROSTELECOM” New York Stock Exchange (Exact name of Issuer as specified in its charter, and nam

ROSTELECOM REPORTS CONSOLIDATED OPERATING AND FINANCIAL RESULTS UNDER IFRS FOR THE FIRST NINE MONTHS OF 2009

Exhibit 99 PRESS RELEASE ROSTELECOM REPORTS CONSOLIDATED OPERATING AND FINANCIAL RESULTS UNDER IFRS FOR THE FIRST NINE MONTHS OF 2009 Moscow — December 22, 2009: Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia’s national telecommunications operator, today announced its unaudited consolidated financial results for the first nine months of 2009 in accordance with International Financial Reporting Standards (IFRS).

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 22, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE R

ROSTELECOM ANOUNCES DECISION TO VOLUNTARY DELIST FROM THE NEW YORK STOCK EXCHANGE

FILED BY: OJSC “Rostelecom” PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC “N.

ROSTELECOM ANOUNCES DECISION TO VOLUNTARY DELIST FROM THE NEW YORK STOCK EXCHANGE

EX-99.1 2 a09-352821ex99d1.htm EX-99.1 Exhibit 99.1. PRESS RELEASE ROSTELECOM ANOUNCES DECISION TO VOLUNTARY DELIST FROM THE NEW YORK STOCK EXCHANGE Moscow – December 11, 2009 – Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia’s national telecommunications operator, announced that its Board of Directors has decided to voluntarily delist its American Depositary Receipt (“ADR”) program from t

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 11, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE R

December 11, 2009 BOARD OF DIRECTORS RESOLUTION №16-1/40555

Exhibit 99.2. Open Joint Stock Company Long-Distance and International Telecommunications Rostelecom Postal address: 14, 1st Tverskaya Yamskaya St., Moscow 125047, Russia Legal address: 15, Dostoevskogo Street, St. Petersburg, 191002 E-mail: [email protected] www.rt.ru Tel.: (499) 972-80-22, Tel.: (812) 601-00-18 (499) 972-82-83 Fax: (812) 601-00-19 Fax: (499) 972-82-22 December 11, 2009 BOARD OF D

Important Information

FILED BY: OJSC ?Svyazinvest? PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC ?N.

ROSTELECOM REPORTS FIRST HALF 2009 RAS RESULTS

Exhibit 99 PRESS RELEASE ROSTELECOM REPORTS FIRST HALF 2009 RAS RESULTS ? Revenue for the first half of 2009 amounted to RUB 30,547.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 7, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RU

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 7, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RU

Rostelecom Reports Consolidated half Year 2009 operating and financial results under IFRS

Exhibit 99 PRESS RELEASE Rostelecom Reports Consolidated half Year 2009 operating and financial results under IFRS Moscow ? November 9, 2009: Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia?s national telecommunications operator, today announced its unaudited consolidated financial results for the first six months of 2009 in accordance with International Financial Reporting Standards (IFRS): Highlights ? Consolidated revenue for the fist half of 2009 increased by 4.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 7, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RU

ROSTELECOM REPORTS RAS RESULTS FOR THE FIRST NINE MONTHS OF 2009

EX-99 2 a09-349733ex99.htm ENGLISH TRANSLATION OF THE PRESS RELEASE ANNOUNCING UNAUDITED FIRST NINE MONTHS 2009 RESULTS Exhibit 99 PRESS RELEASE ROSTELECOM REPORTS RAS RESULTS FOR THE FIRST NINE MONTHS OF 2009 · Revenue for the first nine months of 2009 amounted to RUB 45,405.8 million — a year on year decrease of 2.2%; · OIBDA(1) decreased by 22.4% year on year to RUB 9,359.6 million, representin

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: December 1, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPAN

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: December 1, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RU

CAUTIONARY STATEMENT REGARDING FORWARD-LOOKING STATEMENTS INTRODUCTION 1. BRIEF INFORMATION ABOUT MEMBERS OF THE ISSUER’S MANAGEMENT BODIES, ITS BANK ACCOUNTS, AUDITOR, APPRAISER, FINANCIAL CONSULTANT, AND OTHER SIGNATORIES TO THIS QUARTERLY REPOR

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 2, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RU

CHANGES IN THE LIST OF AFFILIATED PERSONS Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124 — A

EX-99 2 a09-345952ex99.htm ENGLISH TRANSLATION OF CHANGES IN THE LIST OF AFFILIATED PERSONS PUBLICLY DISCLOSED ON NOV 12, 2009 Exhibit 99 CHANGES IN THE LIST OF AFFILIATED PERSONS Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124 — A As of 12 11 2009 Location of the issuer: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation Inf

Important Information

FILED BY: OJSC “Svyazinvest” PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC “N.

Important Information

FILED BY: OJSC ?Svyazinvest? PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC ?N.

November 11, 2009 Inna Erokhina, the Russian daily Commersant Svyazinvest Gets “Go Ahead” on the Restructuring Plan: the Prime-Minister recommended not to linger with the reform

FILED BY: OJSC “Svyazinvest” PURSUANT TO Rule 135 and Rule 425 under the Securities Act of 1933, as amended SUBJECT COMPANY: OJSC “N.

AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124—A

EX-99 2 a09-327751ex99.htm ENGLISH TRANSLATION OF THE AFFILIATED PERSONS REPORT PUBLICLY DISCLOSED ON OCTOBER 2, 2009. Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124—A As of 30 09 2009 Location of the issuer: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation Information contained in this

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: November 5, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RU

20.10.2009 Board of Directors of Svyazinvest approves merger plan

Filed by: ROSTELECOM pursuant to Rule 135 and Rule 425 under the Securities Act of 1933, as amended Subject Company: ROSTELECOM Exchange Act File Number: 001-14748 Date: November 2, 2009 Important Information This communication does not constitute an offer to purchase, sell, or exchange or the solicitation of an offer to sell, purchase, or exchange any securities of OJSC ?Rostelecom?, OJSC ?N.

LEGEND OF TERMS CAUTIONARY STATEMENT REGARDING FORWARD-LOOKING STATEMENTS INTRODUCTION 1. BRIEF INFORMATION ABOUT MEMBERS OF THE ISSUER’S MANAGEMENT BODIES, ITS BANK ACCOUNTS, AUDITOR, APPRAISER, FINANCIAL CONSULTANT, AND OTHER SIGNATORIES TO THIS

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: August 31, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: August 31, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUS

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: August 20, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUS

Aleksander V. Andreyev city of Krasnodar The person belongs to the same group as the Company 31.03.2007 — — Alexander P. Shipulin City of Krasnodar The person belongs to the same group as the Company 09.06.2009 — — Anton L. Yevgenyev Mos

Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124—A As of 30 06 2009 Location of the issuer: 15 Dostoevskogo st.

LEGEND OF TERMS INTRODUCTION 1. BRIEF INFORMATION ABOUT MEMBERS OF THE ISSUER’S MANAGEMENT BODIES, ITS BANK ACCOUNTS, AUDITOR, APPRAISER, FINANCIAL CONSULTANT, AND OTHER SIGNATORIES TO THIS QUARTERLY REPORT 2. THE ISSUER’S FINANCIAL AND ECONOMIC FUND

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: July 6, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: July 6, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSIA

REPORT ON MATERIAL INFORMATION “ON DIVIDENDS DECLARED ON ISSUER’S SECURITIES”

Exhibit 99.1 REPORT ON MATERIAL INFORMATION “ON DIVIDENDS DECLARED ON ISSUER’S SECURITIES” 1. General Information 1.1. Issuer’s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications “Rostelecom”. 1.2. Issuer’s short proprietary name: OJSC Rostelecom. 1.3. Location: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation. 1.4. State Registration

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: June 26, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSI

REPORT ON MATERIAL INFORMATION “ON RESOLUTONS OF GENERAL SHAREHOLDERS’ MEETING”

Exhibit 99.2 REPORT ON MATERIAL INFORMATION “ON RESOLUTONS OF GENERAL SHAREHOLDERS’ MEETING” 1. General Information 1.1. Issuer’s full proprietary name: Open Joint Stock Company Long-Distance and International telecommunications “Rostelecom”. 1.2. Issuer’s short proprietary name: OJSC Rostelecom. 1.3. Location: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation. 1.4. State Registratio

1. SUBJECT OF AGREEMENT 2. CONDITIONS OF RATES 3. All the terms used in this Agreement shall have the meaning prescribed in the Contract. 4. Any issues not specified by this Agreement shall be regulated by the Contract. 5. This Agreement shall be

EX-4.7.5 5 a2193393zex-475.htm EXHIBIT 4.7.5 Exhibit 4.7.5 ADDITIONAL AGREEMENT No. 5 to Network Interconnection Contract No.1-DVF dated August 01, 2003 between Rostelecom and Dalsvyaz as revised by the Agreement dated January 01, 2006 Moscow 2008 Rostelecom Open Joint-Stock Company of Long Distance and International Communication, hereinafter referred to as “Rostelecom”, represented by Rostelecom

ADDITIONAL AGREEMENT No.6 to Network Interconnection Contract No.1-DVF dated August 01, 2003

Exhibit 4.7.6 ADDITIONAL AGREEMENT No.6 to Network Interconnection Contract No.1-DVF dated August 01, 2003 between Rostelecom and Dalsvyaz as revised by the Agreement dated January 01, 2006 Moscow , 2008 Open Joint-Stock Company Long Distance and International Telecommunications Rostelecom, hereinafter referred to as ?Rostelecom?, represented by Rostelecom OJSC Director General Mr. Konstantin Yury

AMENDMENT No.1 TO THE REGULATIONS ON THE MANAGEMENT BOARD OF OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM

Exhibit 1.4.1 AMENDMENT No.1 TO THE REGULATIONS ON THE MANAGEMENT BOARD OF OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No.4) Moscow 2009 1. Clause 1.3 of the Regulations is amended to read as follows: “Members of the Management Board with the exception of the Chairman of the Management Board shall be appointed by the Board of Directors o

I, Anton Yu. Kolpakov, certify that:

Exhibit 12.1 I, Anton Yu. Kolpakov, certify that: 1. I have reviewed this annual report on Form 20-F of OJSC Long-Distance and International Telecommunications Rostelecom; 2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements wer

Director General 1. TERMS AND DEFINITIONS 2. SUBJECT OF AGREEMENT 3. GENERAL REQUIREMENTS TO EXECUTING ORDERS 4. MAKING AGREEMENTS WITH USERS 5. THE OPERATOR’S REMUNERATION 6. REPORT AND SETTLEMENT PROCEDURE 7. LIABILITY OF THE PARTIES. 8. CON

EX-4.26.1 11 a2193393zex-4261.htm EXHIBIT 4.26.1 Exhibit 4.26.1 AGREEMENT No.1 on Amendments to Agency Agreement No.35-06-23 dated November 01st, 2006 Moscow , 2008 Open Joint-Stock Company Long Distance and International Telecommunications Rostelecom, hereinafter referred to as “Rostelecom” represented by its Director General Mr. K.Yu. Solodukhin, acting on the basis of the Articles of Associatio

CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Exhibit 13.1 CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002 Pursuant to 18 U.S.C ? 1350, as created by Section 906 of the Sarbanes-Oxley Act of 2002, the undersigned officer of OJSC Long-Distance and International Telecommunications Rostelecom (the ?Company?) hereby certifies, to such officer?s knowledge, that: (i) the accompanying Annual Report on Form 20-F of the Company

1. Amendments of the Agreement. 2. Terms and Definitions 3. Subject of the Additional Agreement. 4. Obligations of the Parties 5. Settlements 6. Application of the Agreement to Legal Relations under the Additional Agreement. 7. Liability 8. Gener

EX-4.16.2 9 a2193393zex-4162.htm EXHIBIT 4.16.2 Exhibit 4.16.2 ADDITIONAL AGREEMENT No. 2 to Agreement No. 751-05-23 dated December 28, 2005 between Rostelecom and SibirTelecom Moscow , 2007 Open Joint-Stock Company of Long Distance and International Telecommunications Rostelecom, hereinafter referred to as “Rostelecom”, represented by Rostelecom OJSC Director General Mr. Dmitry Evgenyevich Erokhi

FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE

UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: June 17, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into Engl

REGULATIONS ON THE GENERAL SHAREHOLDERS’ MEETING OF

EX-1.2 2 a2193393zex-12.htm EXHIBIT 1.2 Exhibit 1.2 REGULATIONS ON THE GENERAL SHAREHOLDERS’ MEETING OF OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No.3) Moscow 2009 1. GENERAL PROVISIONS. 1.1. These Regulations on the General Shareholders’ Meeting (hereinafter, these “Regulations”) shall, in accordance with the Civil Code of the Russian

I, Roman A. Frolov, certify that:

Exhibit 12.2 I, Roman A. Frolov, certify that: 1. I have reviewed this annual report on Form 20-F of OJSC Long-Distance and International Telecommunications Rostelecom; 2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements were m

CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Exhibit 13.2 CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002 Pursuant to 18 U.S.C ? 1350, as created by Section 906 of the Sarbanes-Oxley Act of 2002, the undersigned officer of OJSC Long-Distance and International Telecommunications Rostelecom (the ?Company?) hereby certifies, to such officer?s knowledge, that: (i) the accompanying Annual Report on Form 20-F of the Company

Filed with the Securities and Exchange Commission on June 17, 2009 UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 Form 20-F o Registration Statement pursuant to Section 12(b) or (g) of the Securities Exchange Act of 1934 or ý

QuickLinks - Click here to rapidly navigate through this document Filed with the Securities and Exchange Commission on June 17, 2009 UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.

REGULATIONS ON THE BOARD OF DIRECTORS OF OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM

Exhibit 1.3 REGULATIONS ON THE BOARD OF DIRECTORS OF OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No.8) Moscow 2009 1. GENERAL PROVISIONS 1.1. These Regulations on the Board of Directors (hereinafter, ?Regulations?) shall, in accordance with the Civil Code of the Russian Federation, the Law ?On Joint-Stock Companies? and the Charter of th

Signatures of the Parties: 1. TERMS AND DEFINITIONS 2. SUBJECT OF AGREEMENT 3. GENERAL REQUIREMENTS TO EXECUTING ORDERS 4. MAKING AGREEMENTS WITH USERS 5. AGENCY COMMISSION 6. REPORT AND SETTLEMENT PROCEDURE 7. LIABILITY OF THE PARTIES. 8. CO

EX-4.14.6 8 a2193393zex-4146.htm EXHIBIT 4.14.6 Exhibit 4.14.6 AGREEMENT No. on Amendments to Agency Agreement No.34-06-03 dated February 22nd, 2006 Moscow 200 Open Joint-Stock Company Long Distance and International Telecommunications Rostelecom, hereinafter referred to as “Rostelecom” represented by its Director General K.Yu. Solodukhin, acting on the basis of the Articles of Association, on the

1. In Clause 1.2 of the Agreement after the words ?? means any legal?? the words ??(or individuals in cases prescribed by this Agreement)?? shall be added. 2. Clause 2.1.3 shall be added to Article 2: ?2.1.3. make on behalf of Rostelecom with indivi

Exhibit 4.20.1 Additional Agreement No. to Agency Agreement No. 596-08-16 dated April 17th, 2008 Moscow 2008 Open Joint-Stock Company Long Distance and International Telecommunications Rostelecom, hereinafter referred to as ?Rostelecom? represented by its Director General Mr. K.Yu. Solodukhin, acting on the basis of the Articles of Association, on the one part, and Public Joint-Stock Company ?Sout

1. Amendment of the Agreement. 2. Terms and Definitions 3. Subject of the Additional Agreement. 4. Obligations of the Parties 5. Settlements 6. Application of the Agreement to Legal Relations under the Additional Agreement. 7. Liability 8. Gen

Exhibit 4.11.2 ADDITIONAL AGREEMENT No. 2 to Agreement No. 748-05-23(1096-05) dated December 27, 2005 between Rostelecom and VolgaTelecom Moscow , 2007 Open Joint-Stock Company Long Distance and International Telecommunications Rostelecom, hereinafter referred to as “Rostelecom”, represented by Rostelecom OJSC Director General Mr. Dmitry Evgenyevich Erokhin, acting on the basis of the Articles of

REPORT ON MATERIAL INFORMATION “DECISIONS OF THE BOARD OF DIRECTORS”

Exhibit 99 REPORT ON MATERIAL INFORMATION “DECISIONS OF THE BOARD OF DIRECTORS” 1.

REPORT ON MATERIAL INFORMATION “DECISIONS OF THE BOARD OF DIRECTORS”

Exhibit 99 REPORT ON MATERIAL INFORMATION ?DECISIONS OF THE BOARD OF DIRECTORS? 1.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: June 10, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSI

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: June 10, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSI

REPORT ON MATERIAL INFORMATION “DECISIONS OF THE BOARD OF DIRECTORS”

Exhibit 99 REPORT ON MATERIAL INFORMATION ?DECISIONS OF THE BOARD OF DIRECTORS? 1.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: June 10, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSI

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 22, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSIA

AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124 — A

Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications ?Rostelecom? Issuer?s number: 00124 ? A As of 31 03 2009 Location of the issuer: 15 Dostoevskogo st.

REPORT ON MATERIAL INFORMATION “ON CIVIL LAWSUIT AGAINST JOINT STOCK COMPANY, ITS SUBSIDIARIES AND/OR ASSOCIATES, WHICH CAN MATERIALLY AFFECT FINANCIAL POSITION OR BUSINESS ACTIVITY OF JOINT STOCK COMPANY, ITS SUBSIDIARIES AND ASSOCIATES”

Exhibit 99.2 REPORT ON MATERIAL INFORMATION ?ON CIVIL LAWSUIT AGAINST JOINT STOCK COMPANY, ITS SUBSIDIARIES AND/OR ASSOCIATES, WHICH CAN MATERIALLY AFFECT FINANCIAL POSITION OR BUSINESS ACTIVITY OF JOINT STOCK COMPANY, ITS SUBSIDIARIES AND ASSOCIATES? 1. General Information 1.1 Issuer?s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications ?Rostelecom?.

REPORT ON MATERIAL INFORMATION “ON CIVIL LAWSUIT AGAINST JOINT STOCK COMPANY, ITS SUBSIDIARIES AND/OR ASSOCIATES, WHICH CAN MATERIALLY AFFECT FINANCIAL POSITION OR BUSINESS ACTIVITY OF JOINT STOCK COMPANY, ITS SUBSIDIARIES AND ASSOCIATES”

Exhibit 99.3 REPORT ON MATERIAL INFORMATION ?ON CIVIL LAWSUIT AGAINST JOINT STOCK COMPANY, ITS SUBSIDIARIES AND/OR ASSOCIATES, WHICH CAN MATERIALLY AFFECT FINANCIAL POSITION OR BUSINESS ACTIVITY OF JOINT STOCK COMPANY, ITS SUBSIDIARIES AND ASSOCIATES? 1. General Information 1.1. Issuer?s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications ?Rostelecom?

REPORT ON MATERIAL INFORMATION ?ON CIVIL LAWSUIT AGAINST JOINT STOCK COMPANY, ITS SUBSIDIARIES AND/OR ASSOCIATES, WHICH CAN MATERIALLY AFFECT FINANCIAL POSITION OR BUSINESS ACTIVITY OF JOINT STOCK COMPANY, ITS SUBSIDIARIES AND ASSOCIATES?

Exhibit 99.1 REPORT ON MATERIAL INFORMATION ?ON CIVIL LAWSUIT AGAINST JOINT STOCK COMPANY, ITS SUBSIDIARIES AND/OR ASSOCIATES, WHICH CAN MATERIALLY AFFECT FINANCIAL POSITION OR BUSINESS ACTIVITY OF JOINT STOCK COMPANY, ITS SUBSIDIARIES AND ASSOCIATES? 1. General Information 1.1. Issuer?s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications ?Rostelecom?

Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 EXHIBIT INDEX SIGNATURE

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 21, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSIA

ROSTELECOM REPORTS FIRST QUARTER 2009 RAS RESULTS SOLID OIBDA MARGIN OF 22%

Exhibit 99 PRESS RELEASE ROSTELECOM REPORTS FIRST QUARTER 2009 RAS RESULTS SOLID OIBDA MARGIN OF 22% ? Revenue for the first quarter of 2009 amounted to RUB 15,375.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 14, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSIA

REPORT ON MATERIAL INFORMATION “ADMISSION OF ISSUER’S SECURITIES FOR TRADING WITHOUT LISTING PROCEDURE”

Exhibit 99.2. REPORT ON MATERIAL INFORMATION ?ADMISSION OF ISSUER?S SECURITIES FOR TRADING WITHOUT LISTING PROCEDURE? 1. General Information 1.1. Issuer?s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications ?Rostelecom?. 1.2. Issuer?s short proprietary name: OJSC Rostelecom. 1.3. Location: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federatio

REPORT ON MATERIAL INFORMATION “REMOVAL OF ISSUER’S SECURITIES FROM QUOTATION LIST A1”

Exhibit 99.1. REPORT ON MATERIAL INFORMATION ?REMOVAL OF ISSUER?S SECURITIES FROM QUOTATION LIST A1? 1. General Information 1.1. Issuer?s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications ?Rostelecom?. 1.2. Issuer?s short proprietary name: OJSC Rostelecom. 1.3. Location: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation. 1.4. State Reg

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 7, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSIAN

REPORT ON MATERIAL INFORMATION “DECISIONS OF THE BOARD OF DIRECTORS”

Exhibit 99 REPORT ON MATERIAL INFORMATION ?DECISIONS OF THE BOARD OF DIRECTORS? 1.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 5, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSIAN

ROSTELECOM’S BOARD OF DIRECTORS HAS RECOMMENDED THE ANNUAL DIVIDENDS FOR 2008

Exhibit 99 PRESS RELEASE ROSTELECOM’S BOARD OF DIRECTORS HAS RECOMMENDED THE ANNUAL DIVIDENDS FOR 2008 Moscow — April 21, 2009 — Rostelecom (NYSE: ROS; RTS and MICEX: RTKM, RTKMP), Russia’s national telecommunications operator, today announced the decision of the Company’s Board of Directors to recommend the following annual dividends for 2008 to the Annual General Shareholders’ Meeting: · RUB 2.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: April 22, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSS

REPORT ON MATERIAL FACT «INFORMATION ON ONE-TIME DECREASE IN NET PROFIT OF THE ISSUER BY MORE THAN 10 PERCENT»

Exhibit 99 REPORT ON MATERIAL FACT «INFORMATION ON ONE-TIME DECREASE IN NET PROFIT OF THE ISSUER BY MORE THAN 10 PERCENT» 1.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: April 3, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSI

ROSTELECOM’S ANNUAL GENERAL SHAREHOLDERS’ MEETING TO BE HELD ON MAY 30, 2009

Exhibit 99 PRESS RELEASE ROSTELECOM?S ANNUAL GENERAL SHAREHOLDERS? MEETING TO BE HELD ON MAY 30, 2009 Moscow ? April 3, 2009 ? Rostelecom (NYSE: ROS; RTS and MICEX: RTKM, RTKMP), Russia?s national telecommunications operator, today announced the decision of the Company?s Board of Directors on convocation of the Annual General Shareholders? Meeting upon the results of 2008.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: April 2, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSI

REPORT ON MATERIAL INFORMATION “DECISIONS OF THE BOARD OF DIRECTORS”

Exhibit 99 REPORT ON MATERIAL INFORMATION ?DECISIONS OF THE BOARD OF DIRECTORS? 1.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: March 30, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSS

AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 0 0 1 2 4 — A

Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications ?Rostelecom? Issuer?s number: 0 0 1 2 4 ? A As of 3 1 1 2 2 0 0 8 Location of the issuer: 15 Dostoevskogo st.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: March 17, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSS

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: March 12, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSS

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: March 12, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSS

CHAIRMAN OF ROSTELECOM’S BOARD OF DIRECTORS RE-ELECTED

Exhibit 99 PRESS RELEASE CHAIRMAN OF ROSTELECOM?S BOARD OF DIRECTORS RE-ELECTED Moscow ? March 11, 2009: Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia?s national telecommunications operator, today announces that the Board of Directors took the decision to elect Sergei Kuznetsov as Chairman of the Board.

ROSTELECOM’S BOARD OF DIRECTORS APPROVED THE LISTS OF CANDIDATES TO THE BOARD OF DIRECTORS AND THE AUDIT COMMISSION

Exhibit 99 PRESS RELEASE ROSTELECOM?S BOARD OF DIRECTORS APPROVED THE LISTS OF CANDIDATES TO THE BOARD OF DIRECTORS AND THE AUDIT COMMISSION Moscow ? March 11, 2009: Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia?s national telecommunications operator, today announced the lists of candidates to the Board of Directors and the Audit Commission of the Company.

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: February 20, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPA

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: February 20, 2009 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE R

2. THE ISSUER’S FINANCIAL AND ECONOMIC FUNDAMENTALS 3. DETAILED INFORMATION ON THE ISSUER 4. THE ISSUER’S FINANCIAL AND BUSINESS OPERATIONS 5. MEMBERS OF THE ISSUER’S MANAGEMENT BODIES, ITS FINANCIAL AND BUSINESS OPERATIONS AUDITING BODIES, AND

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: February 19, 2009 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE R

REPORT ON MATERIAL INFORMATION “CHANGE IN ISSUER’S EQUITY INTEREST IN ANOTHER COMPANY”

Exhibit 99 REPORT ON MATERIAL INFORMATION ?CHANGE IN ISSUER?S EQUITY INTEREST IN ANOTHER COMPANY? 1.

ROSTELECOM REPORTS CONSOLIDATED HALF YEAR 2008 IFRS OPERATING AND FINANCIAL RESULTS

Exhibit 99. PRESS RELEASE ROSTELECOM REPORTS CONSOLIDATED HALF YEAR 2008 IFRS OPERATING AND FINANCIAL RESULTS Moscow ? December 8, 2008: Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia?s national telecommunications operator, today announced unaudited consolidated results for the first six months of 2008 in accordance with International Financial Reporting Standards (IFRS): Rostelecom conti

AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124 — A

Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications ?Rostelecom? Issuer?s number: 00124 ? A As of 30 09 2008 Location of the issuer: 15 Dostoevskogo st.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 10, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE R

LEGEND OF TERMS INTRODUCTION 1. BRIEF INFORMATION ABOUT MEMBERS OF THE ISSUER’S MANAGEMENT BODIES, ITS BANK ACCOUNTS, AUDITOR, APPRAISER, FINANCIAL CONSULTANT, AND OTHER SIGNATORIES TO THIS QUARTERLY REPORT 3. Detailed Information On The Issuer 4

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: December 10, 2008 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPA

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: December 10, 2008 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE R

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: December 10, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE R

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: October 9, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUS

REPORT ON MATERIAL INFORMATION “CHANGE IN ISSUER’S EQUITY INTEREST IN ANOTHER COMPANY”

Exhibit 99 REPORT ON MATERIAL INFORMATION ?CHANGE IN ISSUER?S EQUITY INTEREST IN ANOTHER COMPANY? 1.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: October 7, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUS

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: September 25, 2008 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMP

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: September 25, 2008 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE

INTRODUCTION I. BRIEF INFORMATION ABOUT MEMBERS OF THE ISSUER’S MANAGEMENT BODIES, ITS BANK ACCOUNTS, AUDITOR, APPRAISER, FINANCIAL CONSULTANT, AND OTHER SIGNATORIES TO THIS QUARTERLY REPORT 1.1. Members of the Issuer’s Governing Bodies II. THE I

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

LEGEND OF TERMS INTRODUCTION I. BRIEF INFORMATION ABOUT MEMBERS OF THE ISSUER’S MANAGEMENT BODIES, ITS BANK ACCOUNTS, AUDITOR, APPRAISER, FINANCIAL CONSULTANT, AND OTHER SIGNATORIES TO THIS QUARTERLY REPORT II. THE ISSUER’S FINANCIAL AND ECONOMIC FUN

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: September 29, 2008 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMP

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: September 29, 2008 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: September 29, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE

REPORT ON MATERIAL INFORMATION “LICENSE REPLACEMENT”

Exhibit 99 REPORT ON MATERIAL INFORMATION “LICENSE REPLACEMENT” 1. General Information 1.1. Issuer’s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications “Rostelecom”. 1.2. Issuer’s short proprietary name: OJSC Rostelecom. 1.3. Location: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation. 1.4. State Registration Number (OGRN): 102770019876

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: August 18, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: August 18, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUS

Moscow

Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 0 0 1 2 < b>4 — A As of 30 06 2008 Location of the issuer: 15 Dostoevskogo st.

Moscow

Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 0 0 1 2 < b>4 — A As of 30 06 2008 Location of the issuer: 15 Dostoevskogo st.

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K/A REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: August 18, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPA

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K/A REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: August 18, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE R

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: August 4, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSS

ROSTELECOM REPORTS FIRST HALF 2008 RAS OPERATING PROFIT GROWTH OF 16.1%; OIBDA MARGIN OF 27.6%

Exhibit 99.1 PRESS RELEASE ROSTELECOM REPORTS FIRST HALF 2008 RAS OPERATING PROFIT GROWTH OF 16.1%; OIBDA MARGIN OF 27.6% · Revenue for the first half of 2008 amounted to RUB 30,587.5 million – a similar level compared to H12007; · Domestic long-distance traffic decreased by 0.9%(1) year on year, outgoing international traffic was down by 2.8 %; incoming international traffic increased 9.4%. · Rev

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: July 9, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSIA

AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124—A

Exhibit 99 AFFILIATED PERSONS REPORT Open Joint Stock Company Long-distance and International Communications “Rostelecom” Issuer’s number: 00124—A As of 31 03 2008 Location of the issuer: 15 Dostoevskogo st.

Signatures of the Parties. 1. Terms and Definitions 2. Subject Matter of the Contract 3. Rights and Obligations of the Parties 4. Mutual obligations of the Parties: 5. Essential provisions of network interconnection and their interaction 6. Char

Exhibit 4.12.3 AGREEMENT No.2 on Amendments to Network Interconnection Contract No. 03-01-01 dated August 01, 2003 City of Moscow Dated: October 1, 2006 This Agreement is entered into by and between Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director D.Ye. Yerokhin, authorized to act

CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Exhibit 13.1 CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002 Pursuant to 18 U.S.C § 1350, as created by Section 906 of the Sarbanes-Oxley Act of 2002, the undersigned officer of OJSC Long-Distance and International Telecommunications Rostelecom (the “Company”) hereby certifies, to such officer’s knowledge, that: (i) the accompanying Annual Report on Form 20-F of the Company

2. Terms and Definitions

Exhibit 4.22.2 Additional Agreement No. 2 To agreement between OAO Rostelecom and OAO STC No.753-05-23 dated January 01, 2006 City of Moscow December 04, 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Konstantin Yuryevich Solodukhin, authorized to act by Charter, on the one

REGULATIONS ON THE AUDIT COMMISSION OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM

Exhibit 1.6 Approved by Annual General Shareholders? Meeting of OJSC Rostelecom held on June 9, 2008 Minutes No. 1 dated June 24, 2008 REGULATIONS ON THE AUDIT COMMISSION OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 2) Moscow 2008 1. GENERAL PROVISIONS 1.1. These Regulations on the Audit Commission of OJSC Rostelecom (?Regulati

Roman A. Frolov

Exhibit 12.2 I, Roman A. Frolov, certify that: 1. I have reviewed this annual report on Form 20-F of OJSC Long-Distance and International Telecommunications Rostelecom; 2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements were m

REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM

Exhibit 1.3 Approved by Annual General Shareholders? Meeting of OJSC Rostelecom held on June 9, 2008 Minutes No. 1 dated June 24, 2008 REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 7) Moscow 2008 1. GENERAL PROVISIONS 1.1. These Regulations on the Board of Directors (hereinafter, ?Regulation

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: June 30, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSI

CODE OF ETHICS OJSC ROSTELECOM

Exhibit 11.1 Approved by the Board of Directors of OJSC Rostelecom on December 27, 2007 Minutes No. 12 CODE OF ETHICS OJSC ROSTELECOM I. INTRODUCTION Open Joint Stock Company Long-Distance and International Telecommunications Rostelecom (hereinafter, “OJSC Rostelecom”, or the “Company”) has approved and adopted Regulations on the Board of Directors, Audit Commission, the Management Board and the G

4.1. Whenever any User (or its properly authorized representative) applies to the Operator for an agreement for provision by Rostelecom of long-distance and international communication services, the Operator shall forthwith enter into an agreement wi

Exhibit 4.20 Agency Agreement No. 596-08-16 City of Moscow April 17, 2008 This Agreement is entered into by and between Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director K.Yu. Solodukhin, authorized to act by Charter, on the one part, and Southern Telecommunications Company, an Open

Konstantin Yu. Solodukhin

Exhibit 12.1 I, Konstantin Yu. Solodukhin, certify that: 1. I have reviewed this annual report on Form 20-F of OJSC Long-Distance and International Telecommunications Rostelecom; 2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such stateme

Form 2. The Operator’s report on the payments for the long-distance and international telecommunications services of OAO Rostelecom in

Exhibit 4.22.1 Additional Agreement No. 1 To Agreement between OAO Rostelecom and OAO STC No. 750-05-23 dated January 01, 2006 City of Moscow Dated: June 09, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications services, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by Charter, o

Filed with the Securities and Exchange Commission on June 30, 2008 UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 Form 20-F

QuickLinks - Click here to rapidly navigate through this document Filed with the Securities and Exchange Commission on June 30, 2008 UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.

Article 1. Name and Location of the Company

Exhibit 1.1 APPROVED by General Shareholders’ Meeting June 9, 2008 Minutes No. 1 dated June 24, 2008 CHARTER of OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 9) registered by the Moscow Registration Chamber on September 23, 1993, Registration No. 0 2 1. 8 3 3 OGRN 1027700198767 Moscow 2008 Open Joint Stock Company Long-Distance and Int

CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Exhibit 13.2 CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002 Pursuant to 18 U.S.C § 1350, as created by Section 906 of the Sarbanes-Oxley Act of 2002, the undersigned officer of OJSC Long-Distance and International Telecommunications Rostelecom (the “Company”) hereby certifies, to such officer’s knowledge, that: (i) the accompanying Annual Report on Form 20-F of the Company

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: June 24, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSI

ROSTELECOM REPORTS ON ANNUAL GENERAL SHAREHOLDERS’ MEETING AND THE MEETING OF THE NEW BOARD OF DIRECTORS

Exhibit 99.1 PRESS RELEASE ROSTELECOM REPORTS ON ANNUAL GENERAL SHAREHOLDERS? MEETING AND THE MEETING OF THE NEW BOARD OF DIRECTORS Moscow ? June 9, 2008 ? Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia?s national long-distance telecommunications operator, today announced the results of its Annual General Shareholders? Meeting (AGM) held on June 9, 2008, as well as the decisions of the ne

Article 1. Name and Location of the Company

EXHIBIT 99.5 Appendix No.3 to Item 5 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2007 APPROVED by General Shareholders? Meeting June , 2008 Minutes No. 1 dt. June , 2008 CHARTER of OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 9) registered by the Moscow Registration Chamber on September 23, 199

INDEPENDENT AUDITOR’S REPORT ON FINANCIAL STATEMENTS OF OAO ROSTELECOM EXTRACT FROM THE MINUTES IS CORRECT Corporate Secretary /s&s/ Pavel A. Nezhutin

Exhibit 99.4 INDEPENDENT AUDITOR?S REPORT INDEPENDENT AUDITOR?S REPORT ON FINANCIAL STATEMENTS OF OAO ROSTELECOM (Translation from Statutory Auditor?s Report expressed in the Russian Language) To the shareholders and Board of Directors of OAO Rostelecom DETAILS OF THE AUDITING FIRM Name: ERNST & YOUNG LLC Address: Russia 115035, Moscow, Sadovnicheskaya naberezhnaya, 77, building 1 Certificate of a

REGULATIONS ON THE AUDIT COMMISSION OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM

Exhibit 99.7 Appendix No.5 to Item 7 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2007 Approved by Annual General Shareholders? Meeting of OJSC Rostelecom held on June , 2008 Minutes No. 1 dt. June , 2008 REGULATIONS ON THE AUDIT COMMISSION OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 2)

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 15, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSIA

REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM

Exhibit 99.6 DRAFT REGULATIONS ON THE BOARD OF DIRECTORS Appendix No.4 to Item 6 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2007 Approved by Annual General Shareholders? Meeting of OJSC Rostelecom held on June , 2008 Minutes No. 1 dt. June , 2008 REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMU

ROSTELECOM AT A GLANCE KEY OPERATING AND FINANCIAL INDICATORS CHAIRMAN’S STATEMENT GENERAL DIRECTOR’S MESSAGE MAINTAINING LEADING POSITIONS CALENDAR OF 2007 EVENTS COMPANY’S POSITION WITHIN THE INDUSTRY CONSOLIDATING MARKET POSITIONS REP

Exhibit 99.3 Appendix No.1 to Item 1 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2007 Approved on a preliminary basis by OJSC Rostelecom Board of Directors Minutes of the Board of Directors meeting No. as of , 2008 OJSC ROSTELECOM ANNUAL REPORT UPON RESULTS OF THE YEAR 2007 General Director of OJSC Rostelecom K.Yu. Solodukhin , 2008 Chief Accountant of OJSC

The Meeting Agenda:

Exhibit 99.1 NOTIFICATION OF THE ROSTELECOM ANNUAL GENERAL SHAREHOLDERS? MEETING ON THE RESULTS OF THE YEAR 2007 DEAR SHAREHOLDER! Notice is hereby given that Open Joint Stock Company Long-distance and International Telecommunications Rostelecom (hereinafter referred to as the Company), located at 15 Dostoevskogo st., St. Petersburg, 191002, Russia, has decided to convene and conduct the Company?s

Draft Resolutions on Items of AGM for 2007 Performance

Exhibit 99.2 INFORMATION ON THE AGENDA OF THE ANNUAL GENERAL SHAREHOLDERS? MEETING OF OJSC ROSTELECOM FOR 2007 PERFORMANCE Item 1: Approval of the Company?s annual report, annual financial statements, including profit and loss statement of the Company, and distribution of profits (including dividend payment) and losses upon the results of the reporting fiscal year (2007). OJSC Rostelecom?s 2007 an

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: April 25, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSS

ROSTELECOM’S BOARD OF DIRECTORS HAS RECOMMENDED THE ANNUAL DIVIDENDS FOR 2007

Exhibit 99.1 PRESS RELEASE ROSTELECOM?S BOARD OF DIRECTORS HAS RECOMMENDED THE ANNUAL DIVIDENDS FOR 2007 Moscow ? April 24, 2008 ? Rostelecom (NYSE: ROS; RTS and MICEX: RTKM, RTKMP), Russia?s national long-distance telecommunications operator, today announces the decision of the Company?s Board of Directors to recommend the following annual dividends for 2007 at the Annual General Shareholders? Me

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: April 22, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSS

ROSTELECOM’S ANNUAL GENERAL SHAREHOLDERS’ MEETING TO BE HELD ON JUNE 9, 2008

Exhibit 99.1 PRESS RELEASE ROSTELECOM?S ANNUAL GENERAL SHAREHOLDERS? MEETING TO BE HELD ON JUNE 9, 2008 Moscow ? April 21, 2008 ? Rostelecom (NYSE: ROS; RTS and MICEX: RTKM, RTKMP), Russia?s national long-distance telecommunications operator, today announced the decision of the Company?s Board of Directors on convocation of the Annual General Shareholders? Meeting upon the results of 2007. The Boa

UNITED STATES

UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 SCHEDULE 13D Under the Securities Exchange Act of 1934 (Amendment No. 1) Golden Telecom, Inc. (Name of Issuer) Common Stock, par value $0.01 per share (Title of Class of Securities) 38122G107 (CUSIP Number) Pavel Nezhutin Corporate Secretary Open Joint Stock Company Long-Distance and International Telecommunications “Rosteleco

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: February 12, 2008 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE R

ROSTELECOM ANNOUNCES RESULTS OF TAX INSPECTION FOR THE PERIOD 2004 - 2006

Exhibit 99.1 PRESS RELEASE ROSTELECOM ANNOUNCES RESULTS OF TAX INSPECTION FOR THE PERIOD 2004 - 2006 Moscow — February 12, 2008 — Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia’s national long-distance telecommunications operator, today announced that it has received a decision on tax claims relating to the Company’s tax filing for the period 2004 - 2006. This follows an inspection undert

List of Associated Operators

Exhibit 4.21.5 APPENDIX NO. 4 to Agency Agreement No. 36-06-23 dt. 2006 List of Associated Operators Ref No. Operator?s full name Operator?s trade name License number Legal address Physical address 1. 2. 3. OAO Rostelecom: Operator: General Director General Director OAO Rostelecom OJSC VolgaTelecom D.Ye. Yerokhin S.V. OMELCHENKO 2006 2006 Seal here Seal here 154

EX-4.35.8

Exhibit 4.35.8 Additional Agreement No. 8 To the Contract on Network Connection No. CF-00-00-1100 (6480/05-DO) dated August 01, 2003 between OAO Rostelecom and OJSC CenterTelecom as amended by the Agreement dated January 01, 2006 Moscow Dated: «25» August, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecssom”, represented by O

1. Terms and Definitions 2. Subject Matter of the Contract 3. Obligations of the Parties 4. Parties? Settlement 5. The Procedure of the Fulfillment by the Operator of the obligations of the Users for the Service Payment for Rostelecom 6. General

Exhibit 4.34.2 APPENDIX NO. 1 to Agency Agreement (Form 2) No. 6595/06-DO(59-06-23) dt. January 1, 2006 AGREEMENT City Date: 200 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by “ ”, acting on behalf of and commissioned by OAO Rostelecom on the gro

1. Terms and Definitions 2. Subject Matter of the Agreement 3. Rights and Obligations of the Parties 4. Parties’ Settlement 5. General Requirements to the Performance of the Claims Proceedings 6. The Tariffs for the Long-distance and Internation

Exhibit 4.31.1 APPENDIX No. 1 to Agency Agreement (Form 1) No.55-06-03 dt. 9 June 2006 AGREEMENT City Dated: 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by ? ?, acting in the name and on behalf of OAO Rostelecom on the grounds of the agreeme

SECTION I. GENERAL PROVISIONS 1. TERMS AND DEFINITIONS 2. SUBJECT MATTER 3. GENERAL REQUIREMENTS TO THE FULFILLMENT OF THE COMMISSION 4. AGREEMENT OFFERINGS 5. ACCEPTANCE 6. NO ACCEPTANCE SECTION III. CONCLUDING AGREEMENTS WITH USERS 7. CONCLU

Exhibit 4.31 AGENCY AGREEMENT No. 55-06-23 City of “ 9 ” June 2006 This Agreement is entered into by Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director D.Ye. Yerokhin, authorized to act by the Charter, on the one part, and “Southern Telecommunications Company”, Open Joint-Stock Compa

Additional Agreement No. 1 To Agreement between OAO Rostelecom and OJSC Dalsvyaz No.753-05-23 dated January 01, 2006

Exhibit 4.19.1 Additional Agreement No. 1 To Agreement between OAO Rostelecom and OJSC Dalsvyaz No.753-05-23 dated January 01, 2006 Moscow Dated: June 9 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Charter, on the one

1. Terms and Definitions 2. Subject Matter of the Agreement 3. Obligations of the Parties 4. Parties? Settlement 5. The Procedure of the Fulfillment by the Operator of the obligations of the Users for the Service Payment to Rostelecom 6. General

Exhibit 4.17.2 APPENDIX NO. 1 to Agency Agreement (Form 2) No. 33-06-03 dt. 9 June 2006 AGREEMENT City Dated: 200 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by ? ?, acting in the name and on behalf of OAO Rostelecom on the grounds of the agreeme

I, Vladimir V. Terekhov, certify that:

Exhibit 12.1 I, Vladimir V. Terekhov, certify that: 1. I have reviewed this annual report on Form 20-F of OJSC Long-Distance and International Telecommunications Rostelecom; 2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements w

General Director General Director General Director General Director General Director General Director General Director General Director General Director General Director General Director General Director Procedure for Conclus

Exhibit 4.21.1 APPENDIX NO. 1 to Agency Agreement (Form 1) No. 36-06-23 dt. July 24, 2006 AGREEMENT City Date: 200 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by ? ?, acting in the name and on behalf of OAO Rostelecom on the grounds of the agreem

Rostelecom: General Director OAO Rostelecom D.Ye. Yerokhin 200 Seal here Operator: General Director OJSC Sibirtelecom: A.I. Nikulin 2006 Seal here

Exhibit 4.25.4 APPENDIX NO. 3 to Agency Agreement No. dt. 23 February 2006 Operator?s Agency Report Under Contract No. dt. for month (reporting period) of Form 1. Operator?s Report on Telecommunications agreements entered into with Users during the Reporting Period pursuant to Paragraph 2.1.2. of the Agreement and Agency agreements with Associated operators in the reporting period in accordance wi

1. Terms and Definitions 2. Subject Matter of the Contract 3. Obligations of the Parties 4. Parties? Settlement 5. The Procedure of the Fulfillment by the Operator of the obligations of the Users for the Service Payment for Rostelecom 6. General

Exhibit 4.31.2 APPENDIX NO. 1 to Agency Agreement (Form 2) No. 55-06-03 dt. June 9 2006 AGREEMENT City Dated: 200 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by ? ?, acting in the name and on behalf of OAO Rostelecom on the grounds of the agreeme

Additional Agreement No. 4 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006

EX-4.35.4 53 a2181644zex-4354.htm EXHIBIT 4.35.4 Exhibit 4.35.4 Additional Agreement No. 4 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006 Moscow Dated : August 25, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunication, hereinafter, “Rostelecom”, represented b

2. Subject Matter of the Agreement 3. Rights and Obligations of the Parties 4. Mutual obligations of the Parties: 5. Additional essential conditions of telecommunications networks connection and their interaction 6. The cost of Traffic admission

Exhibit 4.35.3 Additional Agreement No. 3 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006 Moscow Dated: ?25? August, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgen

Procedure for Conclusion of Agreements with Users for Rendering Telecommunications 1. GENERAL REQUIREMENTS FOR THE FULFILLMENT OF THE COMMISSION 2. CONCLUDING AGREEMENTS WITH USERS For Operator: General Director General Director S.V.Pridantsev Date

Exhibit 4.34.1 APPENDIX NO. 1 to Agency Agreement (Form 1) No. 6595/06-DO(59-06-23) dt. January 1, 2006 AGREEMENT City Dated: 200 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by ? ?, acting in the name and on behalf of OAO Rostelecom on the ground

2. SUBJECT MATTER 3. TELECOMMUNICATIONS RENDERING TERMS AND CONDITIONS 4. RESPONSIBILITIES OF THE PARTIES 5. RIGHTS OF THE PARTIES 6. PAYMENT PROCEDURE 7. RESPONSIBILITIES OF THE PARTIES 8. DISPUTE SETTLEMENT 9. FORCE MAJEURE CIRCUMSTANCES 10

Exhibit 4.31.3 APPENDIX NO. 2 to Agency Agreement No. 55-06-03 dt. 9 June 2006 AGREEMENT on long-distance and international telecommunications City Dated Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by “ ”, acting in the name and on behalf of OAO

Signatures of the Parties. Rostelecom: General Director OAO Rostelecom D.Ye. Yerokhin Date 2007 Seal here Operator: General Director OJSC Uralsvyazinform A. Ya. Ufimkin Date 2007 Seal here 1. TERMS AND DEFINITIONS 2. SUBJECT MATTER 3. GENERAL REQU

Exhibit 4.28.4 AGREEMENT NO. 1 on amendments to Agency Agreement No. 213/24-2006 dated March 01, 2006 Moscow Dated: June 26, 2007 This Agreement is entered into by and between Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director D.Ye. Yerokhin, authorized to act by the Charter, on the

to Contract between No. 747-05-23(03-01-1035) dated January 1, 2006

Exhibit 4.24.1 Additional Agreement No. 1 to Contract between No. 747-05-23(03-01-1035) dated January 1, 2006 Moscow Dated: August 16, 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Charter, on the one part, and North-We

General Director General Director General Director

Exhibit 4.20.7 Additional Agreement No. 7 to Contract on Network Connection as amended by Agreement No.1097-05 dated December 27, 2005, between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated July 24, 2006 Rostelecom, Joint-Stock Company for Long-Distance and International Telecommunications hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, a

Details of recipient of the bill (Subscriber) Subscribers? Numbers (Phone)

Exhibit 4.18.2 Additional Agreement No. 2 To the Contract on Network Connection between OAO ?Rostelecom? OJSC ?Dalsvyaz? No. 1-DVF dated August 8, 2003 Moscow Dated: June 9, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the

CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Exhibit 13.2 CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002 Pursuant to 18 U.S.C § 1350, as created by Section 906 of the Sarbanes-Oxley Act of 2002, the undersigned officer of OJSC Long-Distance and International Telecommunications Rostelecom (the “Company”) hereby certifies, to such officer’s knowledge, that: (i) the accompanying Annual Report on Form 20-F of the Company

6.8. By the 9th day of the Billing Period each Party signs a corresponding Act: Rostelecom shall sign the Traffic Admission Services Report; The Operator shall sign the Interconnection services Report. 6.9. The Parties shall provide invoices for Int

EX-4.35.2 51 a2181644zex-4352.htm EXHIBIT 4.35.2 Exhibit 4.35.2 Additional Agreement No. 2 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/050-DO dated January 1, 2006 Moscow Dated August 25,2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (OAO Rostelecom), hereinafter, “Rostelecom”

Details of recipient of the bill (Subscriber) Subscribers’ Numbers (Phone)

Exhibit 4.35.5 Additional Agreement No. 5 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006 Moscow dated ?25? August, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgeni

Additional Agreement No. 7 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006

Exhibit No.4.35.7 Additional Agreement No. 7 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006 Moscow dated ?25? August, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director D. Ye. Yero

2. Terms and Definitions

Exhibit 4.36.2 Additional Agreement No. 2 To Contract between OAO Rostelecom and OJSC CenterTelecom No. 6479/05-DO(749-05-23) dated January 01, 2006 Moscow Dated: ? ? , 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Char

Additional Agreement No. 6 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006

Exhibit 4.35.6 Additional Agreement No. 6 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 01, 2006 Moscow Dated: «25» August, 2006 . Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry Yevg

General Director

Exhibit 4.34.4 APPENDIX NO. 3 to Agency Agreement No. 6595/06 DO (59-06-23),dt. January 1, 2006 Operator?s Agency Report Under Contract No. dt. for month (reporting period) of Form 1. Operator?s Report on Telecommunications agreements entered into with Users during the Reporting Period pursuant to Paragraph 2.1.2. of this Agreement. Number of agreements entered into with Telecommunication Services

Form 2. The Operator?s report on the payments for the long-distance and international telecommunications of OAO Rostelecom in OJSC VolgaTelecom General Director General Director OAO Rostelecom General Director General Director OAO Rostelec

Exhibit 4.22.1 Additional Agreement No. 1 To contract between OAO Rostelecom and OJSC VolgaTelecom No.1096-05(748-05-23) dated December 27, 2005 Moscow Dated July 4, 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Charter

“1.7. “Associated Operator” shall mean a telecommunications operator who meets all of the following criteria: a) the telecommunication network of such an operator is interconnected into the network of the Operator on the local and/or zonal level; b

Exhibit 4.18.1 Additional Agreement No. 1 to Contract on Connection of Telecommunication Networks between OAO Rostelecom and OJSC Dalsvyaz No. 1-DVF dated August 08, 2003 Moscow Dated: June 9, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, autho

“1.13 “Traffic admission Services” shall mean the services of zone termination of call to the Associated Operator’s network; zone termination of call to the Operator’s network; zone initiation of call from the Operator’s network; zone initiation of c

Exhibit 4.32.2 Additional Agreement No. 2 to Contract on Connection of Telecommunication Networks No. 1 dated August 01, 2003 between OAO Rostelecom and OJSC STC as amended by the Agreement dated January 01, 2006 Moscow March 20, 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Directo

2. Terms and Definitions

Exhibit 4.23.1 Additional Agreement No. 1 to Contract between OAO Rostelecom and OJSC North-Western Telecom No.03-01-1035 (747-05-23) dated January 01, 2006 Moscow Dated November 1, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to ac

Operator’s Agency Report Under Contract No. dt. for month (reporting period) of

EX-4.21.4 28 a2181644zex-4214.htm EXHIBIT 4.21.4 Exhibit 4.21.4 APPENDIX NO. 3 to Agency Agreement No. 6/23/1936 dt. 24 July 2006 Operator’s Agency Report Under Contract No. dt. for month (reporting period) of Form 1. Operator’s Report on Telecommunications agreements entered into with Users during the Reporting Period pursuant to Paragraph 2.1.2. of this Agreement. Number of new agreements entere

No later than the 6th day of the Billing Period Rostelecom submits the Operator a Report on volumes of the services rendered for the Traffic Admission Services with the following data: «6.6.1. Operator:

Exhibit 4.20.8 Additional Agreement No. 8 to Contract on connection of telecommunication networks No.05-21/0155 dated October 24, 2003 as amended by Agreement No.1097-05 dated December 27, 2005, between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated June 4, 2007 Rostelecom, Joint-Stock Company for Long-Distance and International Telecommunications hereinafter, “Rostelecom”, represented by Gener

Details of recipient of the bill (Subscriber) Subscribers? Numbers (Phone)

Exhibit 4.20.5 Additional Agreement No. 5 to Contract on connection of telecommunication networks as amended by Agreement No.1097-05 dated December 27, 2005, between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated July 24, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmi

2. Subject Matter of the Agreement 3. Rights and Obligations of the Parties 4. Mutual obligations of the Parties: 5. Additional essential conditions of telecommunications networks connection and their interaction 6. The cost of Traffic admission

Exhibit 4.18.3 Additional Agreement No. 3 to Contract on connection of telecommunication networks between OAO Rostelecom and OJSC Dalsvyaz No. 1-DVF dated August 8, 2003 Moscow Dated June 9, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authori

1. Terms and Definitions 2. Subject Matter of the Agreement 4. Parties’ Settlement 10. Notifications 13. Details and Signatures of the Parties Form 2. The Operator’s report on the payments for the long-distance and international telecom

Exhibit 4.17.1 APPENDIX NO. 1 to Agency Agreement (Form 1) No. 33-06-03 dt. 9 June 2006 AGREEMENT City Date: 200 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by “ ”, acting in the name and on behalf of OAO Rostelecom on the grounds of the agreemen

SECTION I. GENERAL PROVISIONS 1. TERMS AND DEFINITIONS 2. SUBJECT MATTER 3. GENERAL REQUIREMENTS TO THE FULFILLMENT OF THE COMMISSION 4. AGREEMENT OFFERINGS 5. ACCEPTANCE 6. NO ACCEPTANCE SECTION III. CONCLUDING AGREEMENTS WITH USERS 7. CONCLUD

Exhibit 4.17 AGENCY AGREEMENT No. 33-06-03 City of Dated: June 9, 2006 This Agreement is entered into by and between Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director D.E. Yerokhin, authorized to act by the Charter, on the one part, and ?Far East Telecommunications Company?, Open Jo

Filed with the Securities and Exchange Commission on December 17, 2007 UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 Form 20-F

Use these links to rapidly review the document TABLE OF CONTENTS OAO ROSTELECOM CONSOLIDATED FINANCIAL STATEMENTS PREPARED IN ACCORDANCE WITH INTERNATIONAL FINANCIAL REPORTING STANDARDS Filed with the Securities and Exchange Commission on December 17, 2007 UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.

AGENCY AGREEMENT No.6595/06-DO(59-06-23)

Exhibit 4.34 AGENCY AGREEMENT No.6595/06-DO(59-06-23) Moscow Dated: January 1, 2006 This Agreement is entered into by Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director D.Ye. Yerokhin, authorized to act by the Charter, on the one part, and Central Telecommunications Company, Open Joi

General Director 2.1.2.Structure of Payroll Report General Director OJSC STC: Operator: General Director General Director Operator General Director General Director Content and order of submission of information on Users 1. Details of recipient

Exhibit 4.32.1 Additional Agreement No. 1 to Contract on Network Connection in the version dated January 01, 2006 between OAO Rostelecom and OJSC STC Moscow Dated: June 9, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the C

1. Terms and Definitions 2. Subject Matter of the Contract 3. Obligations of the Parties 4. Parties’ Settlement 5. The Procedure of the Fulfillment by the Operator of the obligations of the Users for the Service Payment for Rostelecom 6. General

EX-4.21.2 26 a2181644zex-4212.htm EXHIBIT 4.21.2 Exhibit 4.21.2 APPENDIX NO. 1 to Agency Agreement (Form 2) No. 36-06-23 dt. 24 July 2006 AGREEMENT City Dated: 200 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by “ ”, acting in the name and on beha

SECTION I. GENERAL PROVISIONS 1. TERMS AND DEFINITIONS 2. SUBJECT MATTER 3. GENERAL REQUIREMENTS TO THE FULFILLMENT OF THE COMMISSION 4. AGREEMENT OFFERINGS 5. ACCEPTANCE 6. NO ACCEPTANCE SECTION III. CONCLUDING AGREEMENTS WITH USERS 7. CONCLU

Exhibit No. 4.21 AGENCY AGREEMENT No. 36-06-23 Moscow Dated: July 24, 2006 This Agreement is entered into by Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director D.Ye. Yerokhin, authorized to act by the Charter, on the one part, and VolgaTelecom, Open Joint-Stock Company, hereinafter r

3) Service traffic (traffic for service network) is not included into statistics on traffic admission and is not paid.

Exhibit 4.20.4 Additional Agreement No. 4 to Contract on connection of telecommunication networks as amended by Agreement No.1097-05 dated December 27, 2005, between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated July 24, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmi

?Subscribers? (Users) collectively mean subscribers with whom the Operator has entered into the agreement on rendering such services and providing for these purposes subscriber number or unique identifier, as well as subscribers of telecommunication

Exhibit 4.20.1 Additional Agreement No. 1 to Contract on connection of telecommunication networks as amended by Agreement No.1097-05 dated December 27, 2005 , between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated: July 24, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director D

Additional Agreement No. 1 To Agency Agreement between OAO Rostelecom and OJSC Dalsvyaz No. 33-06-23 dated June 09, 2006

Exhibit 4.17.4 Additional Agreement No. 1 To Agency Agreement between OAO Rostelecom and OJSC Dalsvyaz No. 33-06-23 dated June 09, 2006 Moscow Dated June 9, 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Charter, on the

CHARTER of Open Joint Stock Company Long-Distance and International Communications Rostelecom (restated version No. 8) registered by the Moscow Registration Chamber on September 23, 1993, Registration No. 0 2 1. 8 3 3 OGRN 1027700198767

Exhibit 1.1 APPROVED by General Shareholders? Meeting June 16, 2007 Minutes No. 1 dated June 29 , 2007 CHARTER of Open Joint Stock Company Long-Distance and International Communications Rostelecom (restated version No. 8) registered by the Moscow Registration Chamber on September 23, 1993, Registration No. 0 2 1. 8 3 3 OGRN 1027700198767 Moscow 2007 Open Joint Stock Company Long-Distance and Inter

REGULATIONS ON THE MANAGEMENT BOARD OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 4)

Exhibit 1.4 APPROVED by Annual General Shareholders? Meeting of OJSC Rostelecom held on June 16, 2007 Minutes No. 1 dated June 29, 2007 REGULATIONS ON THE MANAGEMENT BOARD OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 4) Moscow 2007 1. GENERAL PROVISIONS 1.1 These Regulations on the Management Board (hereinafter, ?Regulations?)

“1.13 “Traffic Admission Services” shall mean the service of zone initiation of call from the Operator’s network; the service of zone initiation of call from an Associated Operator’s network in connection with Rostelecom’s rendering to Users of long-

Exhibit 4.18.4 Additional Agreement No. 4 To the Contract on Network Connection between OAO Rostelecom and OJSC Dalsvyaz No. 1-DVF dated August 01, 2003 as amended by the Agreement dated January 01, 2006 Moscow August 10 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry

2. Terms and Definitions

Exhibit 4.19.2 Additional Agreement No. 2 To Agreement between OAO Rostelecom and OJSC Dalzvyaz No.753-05-23 dated January 01, 2006 Moscow Dated August 10, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Charter, on the o

“6.2. The Operator shall pay for the Interconnection services in accordance with rates specified in Appendix No. 1 attached herein. 6.3. Should the rates of Interconnection services and Traffic Admission Services be changed by the Federal executive

Exhibit 4.20.2 Additional Agreement No. 2 to Contract on connection of telecommunication networks as amended by Agreement No.1097-05 dated December 27, 2005 , between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated: 24 July, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director D

2. Subject Matter of the Agreement 3. Rights and Obligations of the Parties 4. Mutual obligations of the Parties: 5. Additional essential conditions of telecommunication networks connection and their interaction 6. The cost of Traffic admission Se

Exhibit 4.20.3 Additional Agreement No. 3 to Contract on connection of telecommunication networks as amended by Agreement No.1097-05 dated December 27, 2005 , between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated: July 24, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director D

“1.13 “Traffic Admission Services” shall mean the service of zone termination of call to a network of an Associated Operator outside and within a single settlement; the service of zone termination of call to the Operator’s network outside and within

EX-4.26.4 36 a2181644zex-4264.htm EXHIBIT 4.26.4 Exhibit 4.26.4 Additional Agreement No. 4 To the Contract on Network Connection between between OAO Rostelecom and OJSC Sibirtelecom No.1-01 dated August 1, 2003 as amended by the Agreement dated December 28, 2005 Moscow Dated: June 14, 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Ro

?Traffic Admission Services? mean the service of zone initiation of call from the Operator?s network and the service of zone initiation of call from an Associated Operator?s network in the course of Rostelecom?s rendering to Subscribers of long-dista

Exhibit 4.29.8 Additional Agreement No. 8 To the Contract on Network Connection between between OAO Rostelecom and OJSC Uralsvyazinform No. UF-D-MRK-01/03 dated January 01, 2003 as amended by the Agreement dated January 01, 2006 Moscow Dated: March 26, 2007 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Ros

SECTION I. GENERAL PROVISIONS 1. TERMS AND DEFINITIONS 4. Such operator is not a telecommunication operator whose telecommunication network is connected to the Operator?s network on the local or zonal level, in respect of whose Users the Operator p

Exhibit 4.37 AGENCY AGREEMENT NO. 35-06-23 City of Moscow November 1, 2006 This Agreement is entered into by and between Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director D.Ye. Yerokhin, authorized to act by the Charter, on the one part, and “North-Western Telecom”, Open Joint-Stock

Form 2. The Operator’s report on the payments for the long-distance and international telecommunications of OAO Rostelecom in

Exhibit 4.36.1 Additional Agreement No. 1 To Contract between OAO Rostelecom and OJSC CenterTelecom No. 6479/05-DO(749-05-23) dated January 01, 2006 Moscow Dated: « » 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Charte

Rostelecom: General Director OAO Rostelecom D.Ye. Yerokhin 200 Seal here Operator: General Director OJSC Sibirtelecom: A.I. Nikulin 2006 Seal here

Exhibit 4.25.5 APPENDIX NO. 4 to Agency Agreement No. dt. 2006 List of Associated Operators Ref. No. Operator?s full name Operator?s trade name License number Legal address Physical address 1. 2. 3. Rostelecom: General Director OAO Rostelecom D.Ye. Yerokhin 200 Seal here Operator: General Director OJSC Sibirtelecom: A.I. Nikulin 2006 Seal here 1

Details of recipient of the bill (Subscriber) Subscribers’ Numbers (Phone)

Exhibit 4. 23.2 Incorporation Agreement No. 3 to Agreement on Introduction of Amendments to Agreement No. 03-01-01 No. dt. 1 November 2006 Moscow Dated November 1, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dmitry Yevgenievich Yerokhin, authorized to act by the Charter,

2. SUBJECT MATTER 3. TELECOMMUNICATIONS RENDERING TERMS AND CONDITIONS 4. RESPONSIBILITIES OF THE PARTIES 5. RIGHTS OF THE PARTIES 6. PAYMENT PROCEDURE 7. RESPONSIBILITIES OF THE PARTIES 8. DISPUTE SETTLEMENT 9. FORCE MAJEURE CIRCUMSTANCES 10

Exhibit 4.21.3 APPENDIX NO. 2 to Agency Agreement No. 36-06-23 dt. 24 July 2006 AGREEMENT on long-distance and international telecommunications City Dated: Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by ? ?, acting in the name and on behalf of OA

“1.7. “Associated Operator” shall mean a telecommunications operator who meets all of the following criteria: a) The telecommunication network of such an operator is interconnected into the network of the Operator on the local and/or zonal level; b

Exhibit 4.35.1 Additional Agreement No. 1 To the Contract on Network Connection between OAO Rostelecom and OJSC CenterTelecom as amended by Agreement No. 6480/05-DO dated January 1, 2006 Moscow Dated: August 25, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (OAO Rostelecom), hereinafter, “Rostelecom”, represented by OAO Rostelecom General Director

2. SUBJECT MATTER 3. TELECOMMUNICATIONS RENDERING TERMS AND CONDITIONS 4. RESPONSIBILITIES OF THE PARTIES 5. RIGHTS OF THE PARTIES 6. PAYMENT PROCEDURE 7. RESPONSIBILITIES OF THE PARTIES 8. DISPUTE SETTLEMENT 9. FORCE MAJEURE CIRCUMSTANCES 10.

Exhibit 4.34.3 APPENDIX NO. 2 to Agency Agreement No. dt. January 1, 2006 AGREEMENT on long-distance and international telecommunications City Dated: Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by ? ?, acting in the name and on behalf of OAO Rost

CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Exhibit 13.1 CERTIFICATION PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002 Pursuant to 18 U.S.C § 1350, as created by Section 906 of the Sarbanes-Oxley Act of 2002, the undersigned officer of OJSC Long-Distance and International Telecommunications Rostelecom (the “Company”) hereby certifies, to such officer’s knowledge, that: (i) the accompanying Annual Report on Form 20-F of the Company

Roman A. Frolov

Exhibit 12.2 I, Roman A. Frolov, certify that: 1. I have reviewed this annual report on Form 20-F of OJSC Long-Distance and International Telecommunications Rostelecom; 2. Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements were m

REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 6)

Exhibit 1.3 APPROVED by Annual General Shareholders’ Meeting of OJSC Rostelecom held on June 16, 2007 Minutes No. 1 dated June 29, 2007 REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 6) Moscow 2007 1. General Provisions 1.1. These Regulations on the Board of Directors (hereinafter, “Regulatio

2. SUBJECT MATTER 3. TELECOMMUNICATIONS RENDERING TERMS AND CONDITIONS 4. RESPONSIBILITIES OF THE PARTIES 5. RIGHTS OF THE PARTIES 6. PAYMENT PROCEDURE 7. RESPONSIBILITIES OF THE PARTIES 8. DISPUTE SETTLEMENT 9. FORCE MAJEURE CIRCUMSTANCES 10.

Exhibit 4.17.3 APPENDIX NO. 2 to Agency Agreement No. 33-06-03 dt. 9 June 2006 AGREEMENT on long-distance and international telecommunications City Dated: Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications (License for provision of long-distance and international telecommunications No. 29777 dt. ), represented by “ ”, acting on the name and on behalf of OAO

6. This Agreement comes into effect on the date of its execution. The Parties recognize that the terms and conditions of their Agreement shall apply to their relations arising as from the date of the Contract on connection of telecommunication networ

Exhibit 4.20.6 Additional Agreement No. 6 to Contract on connection of telecommunication networks as amended by Agreement No.1097-05 dated December 27, 2005 , between OAO Rostelecom and OJSC VolgaTelecom Moscow Dated July 24, 2006 Rostelecom, Open Joint-Stock Company for Long-Distance and International Telecommunications, hereinafter, ?Rostelecom?, represented by OAO Rostelecom General Director Dm

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: November 30, 2007 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE R

ROSTELECOM REPORTS TOP LINE GROWTH AND STRENGTHENING MARGINS IN THE FIRST HALF OF 2007 Increased Traffic, Active Promotion of New Services Drive Revenue Growth

Exhibit 99 PRESS RELEASE ROSTELECOM REPORTS TOP LINE GROWTH AND STRENGTHENING MARGINS IN THE FIRST HALF OF 2007 Increased Traffic, Active Promotion of New Services Drive Revenue Growth Moscow – November 28, 2007: Rostelecom (NYSE: ROS; RTS, MICEX: RTKM, RTKMP), Russia’s national long-distance telecommunications operator, today announced financial results for the first six months of 2007 in accordance with International Financial Reporting Standards (IFRS): • Consolidated revenue for the first six months of 2007 increased by 8.

SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: July 19, 2007 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSI

STATEMENT OF DIRECTORS? RESPONSIBILITIES

Exhibit 99.1 OAO ROSTELECOM CONSOLIDATED FINANCIAL STATEMENTS PREPARED IN ACCORDANCE WITH INTERNATIONAL FINANCIAL REPORTING STANDARDS FOR THE YEAR ENDED DECEMBER 31, 2006 OAO ROSTELECOM CONSOLIDATED FINANCIAL STATEMENTS FOR THE YEAR ENDED DECEMBER 31, 2006 CONTENT Pages Statement of Directors? Responsibilities 3 Report of Independent Registered Public Accounting Firm 4 Consolidated Balance Sheets

REPORT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

Exhibit 99.2 REPORT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM The Board of Directors and Shareholders of OAO Rostelecom We were engaged to audit management?s assessment regarding the effectiveness of internal control over financial reporting of OAO Rostelecom, an open joint stock company, and subsidiaries (hereinafter referred to as the ?Group?) as of December 31, 2006, based on criteria es

UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 12b-25 NOTIFICATION OF LATE FILING

UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 12b-25 NOTIFICATION OF LATE FILING (Check one): o Form 10-K x Form 20-F o Form 11-K o Form 10-Q o Form N-SAR o Form N-CSR For Period Ended: December 31, 2006 o Transition Report on Form 10-K o Transition Report on Form 20-F o Transition Report on Form 11-K o Transition Report on Form 10-Q o Transition Report on Form N-SAR

ROSTELECOM’S BOARD OF DIRECTORS WILL DISCUSS WHETHER TO CONTINUE LISTING THE COMPANY’S ADRS ON THE NEW YORK STOCK EXCHANGE

Exhibit 99.1 PRESS RELEASE ROSTELECOM?S BOARD OF DIRECTORS WILL DISCUSS WHETHER TO CONTINUE LISTING THE COMPANY?S ADRS ON THE NEW YORK STOCK EXCHANGE Moscow ? May 29, 2007 ? OJSC Rostelecom (the ?Company?) (NYSE: ROS; RTS and MICEX: RTKM, RTKMP), Russia?s national long-distance telecommunications operator, today announced that the Board of Directors will discuss whether to continue listing the Ame

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 29, 2007 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RUSSIA

INDEPENDENT AUDITOR’S REPORT ON FINANCIAL STATEMENTS OF OAO “ROSTELECOM”

Exhibit 99.4 Appendix No.2 to Item 1 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2006 OAO ?Rostelecom? Audit Report on financial statements for the year ending December 31, 2006 March 2007 TRANSLATION OF ORIGINAL RUSSIAN VERSION AUDIT REPORT ? OAO ?Rostelecom? TRANSLATION OF ORIGINAL RUSSIAN VERSION CONTENTS PAGE Independent auditor?s report on financial st

CHARTER of Open Joint Stock Company Long-Distance and International Communications Rostelecom (restated version No. 8) registered by the Moscow Registration Chamber on September 23, 1993, Registration No. 0 2 1. 8 3 3 OGRN 1027700198767

Exhibit 99.8 Appendix No.3 to Item 5 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2006 APPROVED by General Shareholders’ Meeting June 16, 2007 Minutes No. 1 dt. , 2007 CHARTER of Open Joint Stock Company Long-Distance and International Communications Rostelecom (restated version No. 8) registered by the Moscow Registration Chamber on September 23, 1993, Regi

REGULATIONS ON THE MANAGEMENT BOARD OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 4)

Exhibit 99.10 Appendix No.5 to Item 7 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2006 APPROVED by Annual General Shareholders? Meeting of OJSC Rostelecom held on June 16, 2007 Minutes No. 1 dt. , 2007 REGULATIONS ON THE MANAGEMENT BOARD OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 4) Mo

RESOLUTION of the Audit Commission on 2006 Financial Statements of OJSC Rostelecom

Exhibit 99.7 RESOLUTION of the Audit Commission on 2006 Financial Statements of OJSC Rostelecom Moscow April 16, 2007 The following members of the Audit Commission of OJSC Rostelecom were elected by the General Shareholders? Meeting on June 09, 2006: Chairman of the Audit Commission O. G. Koroleva; Members of the Audit Commission S. N. Bocharova and N. S. Vorobyeva. Acting within the authority def

NOTIFICATION OF THE ROSTELECOM ANNUAL GENERAL SHAREHOLDERS’ MEETING ON THE RESULTS OF THE YEAR 2006 DEAR SHAREHOLDER!

Exhibit 99.1 NOTIFICATION OF THE ROSTELECOM ANNUAL GENERAL SHAREHOLDERS? MEETING ON THE RESULTS OF THE YEAR 2006 DEAR SHAREHOLDER! Notice is hereby given that Open Joint Stock Company Long-distance and International Telecommunications Rostelecom (hereinafter referred to as the Company), located at 15 Dostoevskogo st., St. Petersburg, 191002, Russia, has decided to convene and conduct the Company?s

OJSC Rostelecom Annual Financial Statements for 2006 (the balance sheet and the profit & loss statement) BALANCE SHEET

Exhibit 99.5 OJSC Rostelecom Annual Financial Statements for 2006 (the balance sheet and the profit & loss statement) BALANCE SHEET Codes OKUD Form No. 1 0710001 as of December 31, 2006 Date (year, month, day) 01.01.2007 Organization: OJSC Rostelecom OKPO code 17514186 Taxpayer Identification Number: 7707049388 TIN 7707049388 Type of Activity: Telecommunications OKPD 52300 Organizational and legal

REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 6)

Exhibit 99.9 Appendix No.4 to Item 6 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2006 APPROVED by Annual General Shareholders? Meeting of OJSC Rostelecom held on June 16, 2007 Minutes No. 1 dt. , 2007 REGULATIONS ON THE BOARD OF DIRECTORS OF THE OPEN JOINT STOCK COMPANY LONG-DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM (restated version No. 6) M

«Against»

Exhibit 99.6 THE AUDIT COMMITTEE OF THE BOARD OF DIRECTORS OF OJSC ROSTELECOM EXTRACT FROM THE MINUTES NO.8 OF THE AUDIT COMMITTEE OF THE BOARD OF DIRECTORS OJSC ROSTELECOM Date of meeting: April 4, 2007. Location: room 702, 14, 1st Tverskaya-Yamskaya St., Moscow. Date of signing: April 6, 2006. Chairman of the Committee: Valery V. Degtyarev. Corporate Secretary: Olga V. Mokhoreva. 3 from 3 member

ROSTELECOM AT A GLANCE KEY OPERATING AND FINANCIAL INDICATORS CHAIRMAN’S STATEMENT GENERAL DIRECTOR’S MESSAGE CALENDAR OF 2006 EVENTS «COMPETETIVE TODAY AND TOMORROW» COMPANY’S POSITION WITHIN THE INDUSTRY «RISKS» RISKS «IMPROVING COMPETITIVE ADVANTA

Exhibit 99.3 ANNUAL REPORT OF OJSC ROSTELECOM Appendix No.1 to Item 1 of the Agenda of OJSC Rostelecom Annual General Meeting upon the results of the year 2006 Approved on a preliminary basis by OJSC Rostelecom Board of Directors Minutes of the Board of Directors No.16 dated April 28, 2007 OJSC ROSTELECOM ANNUAL REPORT UPON RESULTS OF THE YEAR 2006 General Director April 16, 2007 /s&s/ Dmitry Ye.

Item 2: Election of the Board of Directors of the Company Item 4: Approval of the external auditor of the Company for the year 2007.

Exhibit 99.2 Information on the Agenda of the Annual General Shareholders’ Meeting of OJSC Rostelecom for 2006 performance Item 1: Approval of the Company’s annual report, annual financial statements, including profit and loss statement of the Company, and distribution of profits (including dividend payment) and losses upon the results of the reporting fiscal year (2006). OJSC Rostelecom’s 2006 an

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Commission file number 1-14748 SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: May 18, 2007 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant?s name into English) THE RUSSIA

2

March 2, 2007 VIA EDGAR Mr. Larry Spirgel Assistant Director U. S. Securities and Exchange Commission Mail Stop 3561 Washington, D.C. 20549 United States of America Re: Rostelecom OJSC (the ?Company?) Form 20-F for the fiscal year ended December 31, 2005 (the ?Form 20-F?) Filed June 30, 2006 File No. 1-14748 Response to comment letter dated February 8, 2007 Dear Mr. Spirgel: This letter responds t

Mr. Larry Spirgel

Mr. Larry Spirgel Assistant Director U. S. Securities and Exchange Commission Mail Stop 3720 Washington, D.C. 20549 United States of America Re: OJSC Rostelecom (the “Company”) Form 20-F for Fiscal Year Ended December 31, 2005 (the “Form 20-F”) Filed June 30, 2006 File No. 1-14748 Request for extension for filing response to comment letter dated February 8, 2007 Dear Mr. Spirgel: On February 9, 20

2

February 5, 2007 VIA EDGAR Mr. Larry Spirgel Assistant Director U. S. Securities and Exchange Commission Mail Stop 3561 Washington, D.C. 20549 United States of America Re: Rostelecom OJSC (the ?Company?) Form 20-F for the fiscal year ended December 31, 2005 (the ?Form 20-F?) Filed June 30, 2006 File No. 1-14748 Response to comment letter dated January 12, 2007 Dear Mr. Spirgel: This letter respond

Mr. Larry Spirgel

Mr. Larry Spirgel Assistant Director U. S. Securities and Exchange Commission Mail Stop 3720 Washington, D.C. 20549 United States of America Re: OJSC Rostelecom (the “Company”) Form 20-F for Fiscal Year Ended December 31, 2005 (the “Form 20-F”) Filed June 30, 2006 File No. 1-14748 Request for extension for filing response to comment letter dated January 12, 2007 Dear Mr. Spirgel: On January 12, 20

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: January 17, 2007 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPAN

SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER PURSUANT TO RULE 13A-16 OR 15D-16 OF THE SECURITIES EXCHANGE ACT OF 1934 Date: January 17, 2007 COMMISSION FILE NUMBER 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RU

Introduction I Brief Information about Members of the Issuer’s Management Bodies, its Bank Accounts, Auditors, Appraiser, and Financial Consultant, and Other Signatories To this Quarterly Report II. The Issuer’s Financial And Economic FUNDAMENTals IV

Exhibit 99 APPROVED BY the Information Disclosure Committee of Management Board, OJSC Rostelecom Minutes No.

SIGNATURE EXHIBIT INDEX

SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 6-K REPORT OF FOREIGN PRIVATE ISSUER Pursuant to Rule 13a-16 or 15d-16 of the Securities Exchange Act of 1934 Date: January 12, 2007 Commission file number 1-14748 OPEN JOINT STOCK COMPANY OF LONG DISTANCE AND INTERNATIONAL TELECOMMUNICATIONS ROSTELECOM Doing Business as ROSTELECOM (Translation of registrant’s name into English) THE RU

REPORT ON MATERIAL INFORMATION “DELISTING OF ISSUER’S SECURITIES”

Exhibit 99-1. REPORT ON MATERIAL INFORMATION ?DELISTING OF ISSUER?S SECURITIES? 1. General Information 1.1. Issuer?s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications ?Rostelecom?. 1.2. Issuer?s short proprietary name: OJSC Rostelecom. 1.3. Location: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation. 1.4. State Registration Number (OGR

REPORT ON MATERIAL INFORMATION “LISTING OF ISSUER’S SECURITIES”

Exhibit 99-2. REPORT ON MATERIAL INFORMATION ?LISTING OF ISSUER?S SECURITIES? 1. General Information 1.1. Issuer?s full proprietary name: Open Joint Stock Company Long-Distance and International Telecommunications ?Rostelecom?. 1.2. Issuer?s short proprietary name: OJSC Rostelecom. 1.3. Location: 15 Dostoevskogo st., St. Petersburg, 191002, Russian Federation. 1.4. State Registration Number (OGRN)