**Exhibit 4.23**

**AGENCY AGREEMENT No. 34-06-03**

dated February 22,2006

**This Agreement is entered into byRostelecom, Open Joint-Stock Company for Long-Distance and InternationalTelecommunications, hereinafter, “Rostelecom”, represented by OAO RostelecomGeneral Director D.Ye. Yerokhin, authorized to act by Charter, on the one part,and Sibirtelecom, an Open Joint-Stock Company, hereinafter referred to as the “Operator”,represented by General Director A.I. Nikitin, authorized to act by Charter, onthe other part, hereinafter collectively referred to as the “Parties”, asfollows:**

**SECTION I.GENERAL PROVISIONS**

**1.         TERMSAND DEFINITIONS**

**In thisAgreement the following terms and definitions have the following meanings ifnot otherwise indicated by this Agreement:**

1.1.                “Agreement” means the Agreement including allAppendices, Revisions, Addenda and Additional Agreements.

1.2.                  “Associated Operator” shall mean atelecommunications operator who meets all of the following criteria:

A.                         (i) Its telecommunications network isconnected to the Operator’s network at a local or a zonal level, or

                                      (ii) A telecommunications operator whosetelecommunications network is connected to another telecommunications operator’snetwork which is connected to the Operator’s network at a local or a zonallevel,

B.                           Any long-distance and international trafficgenerated inside such operator’s network is routed via the Operator’s networkand Rostelecom network,

C.                           Suchoperators provide their users with access to long-distance and internationaltelephone communication service offered by Rostelecom,

D.                          Such operator is not included in the “List ofassociated Operators” given in Appendix No.     toAgreement No.       dated                ,concluded between Rostelecom and the Operator.

1.3.                “Users” shall mean legal entities, includingsubscribers who order and/or use telecommunications service offered byRostelecom via the Operator.

1.4.                “Reporting period” means a calendar month,during which agreements between Users and Associated Operators were concludedon behalf and at the expense of Rostelecom.

1.5.                “Settlement period” means a calendar monthbeginning immediately after the Reporting period.

**2.         SUBJECTMATTER OF THE AGREEMENT**

2.1.                    Pursuant to this Agreement, the Operatorundertakes to perform the following legal and other acts, on behalf and at theexpense of Rostelecom:

2.1.1.           enter into agreements, on behalf of Rostelecom, using one of the forms (Form 1or Form 2) provided in Appendix No. 1 hereto, with each of AssociatedOperators, except as expressly provided for in Paragraphs 6.2., 6.7. and 6.9.below.

2.1.2.           enter, on behalf of Rostelecom, using the form provided in Appendix No. 2hereto, agreements for provision, by Rostelecom, of long-distance andinternational telecommunication services, with Users which may apply toOperator for such agreements, by means of a single document.

2.1.3.           where required in connection with the entering into agreements referredto in Paragraph 2.1.1. above, negotiate with all Connection Operators to agreeon the terms and conditions of agreements provided in Appendix No. 1hereto, and generally to do anything as may be necessary to assure that suchagreements are entered into with Associated Operators.

**3.         GENERALREQUIREMENTS TO THE FULFILLMENT OF THE COMMISSION**

----

3.1.                    Agreements with Associated Operators asreferred to in Paragraph 2.1.1. above shall be entered into with each of theAssociated Operators, except as expressly provided for in Paragraphs 6.2., 6.7.and 6.9. below, and further with the exception of:

### 3.1.1.           AssociatedOperators whose telecommunication networks are effectively connected to theOperator’s network as of the effective date of this Agreement — until themoment when a network connection agreement is entered into between the Operatorand the respective Associated Operator whereby the Associated Operator shallprovide the call initiation service to the Operator in accordance with the “Networkconnection and interaction regulations” approved by Resolution of the RussianGovernment No. 161 dt. 28.03.2005, in connection with thelong-distance and international telecommunication services provided byRostelecom to Associated Operators’ Users;

### 3.1.2.           otherConnection Operators, with the exception of those referred to in Paragraph3.1.1. — concurrently with a network interconnection agreement being enteredinto between the Operator and respective Associated Operator whereby theAssociated Operator shall provide the call initiation service to the Operatorin accordance with the “Network interconnection and interaction regulations” approved by Resolution ofthe Russian Government No. 161 dt. 28.03.2005, in connection with thelong-distance and international telecommunication services provided byRostelecom to Associated Operators’ Users.

3.2.                    Where a Form 1 or a Form 2 agreementreferred to in Paragraph 2.1.1. is entered into with Associated Operators, theOperator shall not depart from the terms and conditions of such agreements asstated in Form 1 or Form 2, respectively, of Appendix No. 1hereto. If a Associated Operator refuses to enter into an agreement on termsand conditions set forth in Form 1 or Form 2 of Appendix No. 2to this Agreement, proposing amendments to such terms and conditions, theOperator shall not agree to such amended terms and conditions withoutRostelecom’s prior written consent.

3.3.                    Where an agreement referred to in Paragraph2.1.2 is entered into with Users, the Operator shall not depart from the termsand conditions of such an agreement as set forth in Appendix No. 2 hereto.

**SECTION II.ENTERING INTO AGREEMENTS WITH ASSOCIATED OPERATORS**

**4.         AGREEMENTOFFERINGS**

4.1.                    Within fifteen (15) days after the effectivedate of this Agreement, the Operator shall submit to Rostelecom a list ofAssociated Operators (see Appendix No. 4) specifying trade name, legal andactual address, based on information available with the Operator, with whichagreements are to entered into using forms provided in Attachment No. 1.

4.2.                    Within ten (10) days after the effectivedate of this Agreement, Rostelecom shall issue a power of attorney to theOperator authorizing the latter to perform actions described in Paragraph 2.1above. of this Contract Such power of attorney shall be with the right ofsub-delegation.

4.3.                    Within ten (10) days after receipt of thepower of attorney from Rostelecom as referred to in Paragraph 4.2. above, theOperator shall send each Associated Operator a cover letter with a bindingoffer prepared based on Form 1 and a binding offer prepared based on Form 2as provided in Appendix No. 1 hereto (hereinafter collectively the “BindingOffers” and separately “Binding Offer”) attached, each in three counterparts.Each counterpart of the Binding Offers so given shall be signed by the Operator’sauthorized signatory. Also, a copy of the power of attorney referred to inParagraph 4.2. shall be enclosed with the Binding Offers. of this Contract.

4.4.                    A cover letter to the Associated Operatorreferred to in Paragraph 4.3. above shall contain the following:

### 4.4.1.           Anoffer to the Associated Operator to accept either of the proposed Binding Offeroptions (Form 1 or Form 2), at the Associated Operator’s discretion.

### 4.4.2.           areasonable time period for the acceptance of the Binding Offer. Such timeperiod shall be determined by the Operator at its discretion, provided that itshall not exceed thirty (30) days after the date on which the Binding Offersare sent to the Associated Operator.

### 4.4.3.           Acceptanceformat requirements as defined in Paragraph 5.1 below. of this Contract.

4.5.                    Within three (3) business days afterexpiration of the time period referred to in Paragraph 4.3, the Operator shallprovide a report on offers forwarded to Associated Operators in Excel format bye-mail to the address: RVGromiko@tcms8.ru.Or by fax No. (383)-22-00-328 in the form of Appendix No. 3.

**5.         ACCEPTANCE**

5.1.                    An acceptance of a Binding Offer by aAssociated Operator shall only be acknowledged by the Operator if executed inthe following manner and with the time period allowed for such acceptance inthe cover letter pursuant to Paragraph 4.4.1 above, and in particular providedthat:

### - the Associated Operator submitted two counterparts of acceptedBinding Offer signed by an authorized

----

### representative of the Associated Operator and verified with theAssociated Operator’s seal.

5.2.                    If the Associated Operator accepts one of theBinding Offers sent to it, one counterpart of the binding agreement signed bythe Operator and the Associated Operator shall be submitted to Rostelecomwithin five (10) business days after the date on which such documents arereceived by the Operator from the Associated Operator.

5.3.                    This Agreement may provide for circumstances(see Article 6 below) in which the Operator may be obligated toacknowledge acceptance of a Binding Offer executed in a manner inconsistentwith the provision of Paragraph 5.1 above. of this Contract.

**6.         NOACCEPTANCE**

6.1.                    If a Associated Operator to whom Binding Offerswere given does not accept either of them, then, pursuant to the terms andconditions stated in Article 5 of this Agreement, the Operator shallnotify Rostelecom to that effect within time frames referred to in Paragraphs6.2, 6.7, 6.9 below and shall concurrently provide Rostelecom with thefollowing information:

-                                  Associated Operator’s trade name;

-                                  Associated Operator’s legal and physicaladdresses;

-                                  Names of contact persons;

-                                  Grounds or reasons for disagreement, if theAssociated Operator submitted a letter to the Operator stating reasons for itsdisagreement with the proposed agreement;

-                                  Contact telephones, faxes, e-physical address.

6.2.                    If within the time period provided foracceptance of the Binding Offer by a Associated Operator, the Operator receivesa message from the Associated Operator stating its refusal to enter into theagreement or its intent to enter into an agreement whereof subject matter isdifferent from that stated in Form 1 or Form 2 of Appendix No. 1,or if no message related to the Binding Offer is received by the Operator orRostelecom, the Operator shall notify Rostelecom to that effect within three (3) businessdays after the expiration of the time period provided for acceptance by theAssociated Operator. The Operator shall be discharged from its agencyobligations with respect to the relevant Associated Operator as from the momentwhen the information referred to in Paragraph 6.1. is sent to Rostelecom.

6.3.                    If within the time period provided foracceptance of the Binding Offer by a Associated Operator, the Operator receivesa message from the Associated Operator stating its willingness to enter intothe agreement on terms and conditions (other than subject matter) differentfrom those stated in Form 1 or Form 2 of Appendix No. 1, i.e. acounter-offer, the Operator shall notify Rostelecom to that effect within three(3) business days after the expiration of the time period provided for theacceptance by the Associated Operator.

6.4.                    Within ten (10) days after receipt ofnotice from the Operator as referred to in Paragraph 6.3., Rostelecom shallnotify the Operator of its full or partial consent or refusal to give consentto the Associated Operator’s counter-proposals.

6.5.                    If full consent to the Associated Operator’scounter-proposals is given by Rostelecom, the Operator shall accept theAssociated Operator’s counter-offer; in case of Rostelecom’s partial consent orrefusal to give consent to the Associated Operator’s counter-proposals, theOperator shall negotiate with the Associated Operator to agree on the terms andconditions of the Binding Offer which were not accepted by the AssociatedOperator. Maximum duration of such negotiations shall not exceed fifteen (15)days after their commencement date. The Operator shall notify Rostelecom of theresults of such negotiations within three (3) business days after theircompletion. If as the result of such negotiations the Associated Operator gavefull consent to the terms and conditions of the Binding Offer based on either Form 1or Form 2 as provided in Appendix No. 1 and accepted such BindingOffer, the Operator shall, concurrently with the negotiations results notice,submit documents referred to in Paragraph 5.2 above to Rostelecom. of thisContract.

6.6.                    If as the result of such negotiations, theAssociated Operator did not give full consent to the terms and conditions ofthe Binding Offer based on either Form 1 or Form 2 as provided inAppendix No. 1, Rostelecom shall within five (5) business days afterreceipt of the negotiations result notice from the Operator as provided for inParagraph 6.5. above, shall resolve upon whether entering into an agreementwith the Connected  Operator on the termsand conditions proposed by the latter (i.e. acceptance of counter-offer) ispossible.

6.7.                    If Rostelecom notifies the Operator within thetime period referred to in Paragraph 6.6. above of its willingness to enterinto the agreement on the terms and conditions proposed by the AssociatedOperator, the Operator shall enter into an agreement with the AssociatedOperator on  the terms and conditionsagreed upon as the result of negotiations, accept the Associated Operator’scounter-offer and submit originals of executed agreement and/or documentsevidencing the entering into such agreement with the Associated Operator onsuch terms and conditions within three (10) business days. If Rostelecomnotifies the Operator within the time period referred to in Paragraph 6.6.above of its decision not to enter into the agreement on the terms andconditions proposed by the Associated

----

Operator, the Operator shall be relieved from its agency obligationswith respect to the relevant Associated Operator as from the moment of receiptof such notice.

6.8.                    If within the time period provided for theacceptance of the Binding Offer by the Associated Operator the latter givesfull and unconditional acceptance of the Binding Offer whether based on Form 1or Form 2, but other than in compliance with the Binding Offer acceptancerequirements set forth in Article 5, the Operator shall notify Rostelecomto that effect within three (10) days after receipt of such acceptance ofthe Binding Offer from the Associated Operator. Rostelecom shall, within three (3) daysafter receipt of such notice from the Operator, determine whether suchacceptance is to be considered valid and sufficient and shall notify theOperator of such a determination.

If the Associated Operator gives full and unconditional acceptance ofthe Binding Offer whether based on Form 1 or Form 2, but with a delayof not more than 30 days, and provided no other breach of Binding Offeracceptance requirements exists, Rostelecom shall determine that such acceptanceis to be considered valid and sufficient, and shall take action described inParagraph 6.9 below.

6.9.                    If Rostelecom determines acceptance to be validand sufficient, the Operator shall, within three (10) business days afterreceipt of a notice from Rostelecom stating such determination, submitdocuments to Rostelecom evidencing the entering into an agreement on terms andconditions as set forth in Form 1 or Form 2 of  Appendix No. 1 to this Agreement. IfRostelecom determines acceptance by the Associated Operator to be invalidand/or insufficient, the operator shall, within three (3) business daysafter receipt of a notice from Rostelecom stating such determination, give amessage to the Associated Operator requiring it to give acceptance on the termsand conditions provided in Paragraph 5.1 above. If the Operator does notreceive from the Associated Operator acceptance of the Binding Offer on theabove terms and conditions and before expiration of the time period provided forsuch acceptance, the Operator shall be relieved from its agency obligationswith respect to the relevant Associated Operator.

**SECTION III. CONCLUDING AGREEMENTS WITH USERS**

**7.         CONCLUDING AGREEMENTS WITH USERS**

7.1.                  Whenever any User (or its properly authorizedrepresentative) applies to the Operator for an agreement for provision byRostelecom of long-distance and international telecommunications service, theOperator shall forthwith enter into an agreement with such User in accordancewith the form provided in Appendix No. 2 to this Agreement.

7.2.                  The agreement with the User is signed in threecopies and sealed with the stamps of its parties. One of the copies is given tothe relevant User, and another is forwarded to Rostelecom not later than the 8day of the month following the month, in which such agreement was signed withthe User.

**SECTION IV. MISCELLANEOUS**

**8.         AGENCY FEE AND REIMBURSEMENT OF AGENT’SEXPENSES**

8.1.                    In consideration of performance, by theOperator, of its agency obligations hereunder, Rostelecom shall pay agency feesto the Operator as follows:

### 8.1.1.           Foreach agreement entered into with a Associated Operator pursuant to Paragraph2.1.1. of this Agreement, Rubles twenty thousand (20,000) if the agreement isentered into in accordance with Form 1 of Appendix No. 1, or Rublesforty thousand (40,000) if the agreement is entered into in accordance with Form 2of Appendix No. 1, provided that:

### a)                           the agreement is enteredinto by the Operator on the terms and conditions set forth in respective forms(Form 1 or Form 2) provided in Appendix No. 1 hereto, or

b)                          theagreement is entered into by the Operator on terms and conditions differentfrom those set forth in Appendix No. 1 hereto, based on a determinationmade by Rostelecom in accordance with Paragraphs 6.6. and 6.7.

The fee is stated net of VAT which shall be calculatedat a rate applicable at the time when appropriate invoice is issued.

### 8.1.2.           foreach agreement entered into with a User pursuant to clause 2.1.1 of theAgreement, a lump sum of Rubles 500 (five hundred) net of VAT calculated at therate valid at the moment of the relevant invoice.

8.2.                    Rostelecom further undertakes to reimburse theOperator for any properly evidenced expenses incurred by it in connection withperformance of its agency obligations hereunder.

**9.         REPORTS AND MUTUAL SETTLEMENTSPROCEDURE**

----

9.1.                  Mutual settlements shall be effected on amonthly basis, pursuant to this Agreement and on the basis of the Operator’sAgency Report (the “Operator’s Report”) substantially in the form provided inAppendix No. 3.

9.2.                  The Operator shall, before the 8th day ofthe Billing Period, submit the Operator’s Report, together with a bill and VATinvoice, to Rostelecom. These documents shall also be supported by originals ofsource documents evidencing expenses incurred by the Operator to perform itsagency obligations hereunder. Copies of the Operator’s Report, bills and VATinvoices shall be given to Rostelecom by a facsimile transmission withconfirmation report, while original documents shall be sent by registered mailwith receipt acknowledged. The date of facsimile transmission shall be theeffective date of documents delivery. Invoices are submitted within thedeadlines specified by RF tax code.

9.3.                  Rostelecom shall review the documents submittedby the Operator and, provided it does not have any objections, shall approvethe Operator’s Report within two (2) business days after the receipt ofthe Operator’s Report. If Rostelecom has objections against the documentssubmitted by the Operator, Rostelecom shall give written notice to the Operatorof such objections within two (2) business days after receipt of documentsby facsimile. In any such case, Rostelecom shall approve the Operator’s Reportwith such objections. A copy of the approved Operator’s Report shall be givento the Operator by facsimile, while original documents shall be sent byregistered mai with receipt acknowledged.

9.4.                  Rostelecom shall, within ten (10) daysafter approval of the Operator’s Report, pay the Operator agency fee calculatedin accordance with Paragraph 8.1. above, and shall reimburse the Operatorfor  any and all properly evidencedexpenses incurred by the Operator in connection with performance of its agencyobligations hereunder. If the Operator’s Report is approved with objections,payment shall be limited to the uncontested amount.

9.5.                  To eliminate objections against the documentssubmitted by the Operator, the Parties shall, within 10 business days after thedate when Rostelecom gives written notice of such objections to the Operator,hold negotiations and shall reconcile / analyze their respective data. Based onthe results of such reconciliation, the Parties shall execute a Report ofreconciliation of mutual accounts (the “Reconciliation Report”) and, wherenecessary, shall adjust payments due for future Billing Periods. By signing theReconciliation Report between the Parties, Rostelecom shall acknowledgeapproval of the Operator’s Report.

9.6.                  Quarterly and upon necessity Rostelecom and theOperator perform the inspection of mutual settlements. The ReconciliationReport of Mutual Settlements is drawn up by the penaltyed party in twocounterparts and signed by the authorized representatives of the Parties. TheParty to which a Reconciliation Report is given shall either sign theReconciliation Report or raise objectives regarding reliability of theinformation contained therein within twenty (20) days after the date on whichthe Reconciliation Report is sent.

**10.      RESPONSIBILITY OF PARTIES**

10.1.            The Parties shall be held responsible for theirfailure to perform, or improper performance, of their respective obligationshereunder in the manner and within the scope as provided for by the applicablelaw of the Russian Federation and this Agreement.

10.2.            Indemnity shall be given for actual damageinflicted upon the other Party by the Party’s failure to perform or improperperformance of its obligations hereunder.

10.3.            If either Party breaches any deadline for theperformance of its obligations hereunder, or performs such obligations in anunsatisfactory manner, the delinquent Party shall pay the other Party, upon thelatter’s request, a penalty of 0.01% of the total agency fee specified inParagraphs 8.1.1 and 8.1.2. above in respect of the calendar month during whichsuch breach occurred, for each day of a delay with proper performance of itsobligations, but not more than 10% of such agency fee amount. The penalty shallbe paid within 10 days after receipt of an appropriate request from the otherParty.

**11.      CONFIDENTIALITY**

11.1.            The entire relationship of the Partieshereunder shall be subject to the confidentiality terms and conditions as setforth in the Confidentiality Agreement.

11.2.            Any exchange of information between the Partieshereunder shall be in a manner which shall allow for it to be kept inconfidence in accordance with the Confidentiality Agreement Provisions.

**12.      EFFECTIVE PERIOD AND TERMINATIONPROVISIONS**

12.1.            This Agreement is entered into for one year andshall take effect from the moment when it is signed by the Parties. If neitherParty announces termination of this Agreement thirty (30) calendar days beforeits stated expiration, this Agreement shall be automatically extended for eachsubsequent year. The number of periods for which the effect

----

                                    hereof can be prolonged is not limited. Therights and obligations of the Parties arise from the moment of the ratificationby the competent authorities of the Parties if such decision is required by thecurrent law of the Russian Federation.

12.2.            Early termination of this Agreement shall bepossible upon mutual consent of the Parties or for other causes provided for bythe applicable law of the Russian Federation.

12.3.            Upon termination of this Contract, the Partiesshall settle mutual accounts within thirty days after the termination date.

**13.      MISCELLANEOUS**

13.1.            This Agreement is prepared in two counterpartsof equal legal effect, one counterpart for each Party.

13.2.            Neither Party shall assign any of its rightsand obligations hereunder within prior written consent of the other Party.

13.3.            Each Party acknowledges the other Party’srights to all brands, trademarks and names and covenants not to make any usethereof within prior written consent. The covenants undertaken herein shallsurvive termination of this Agreement.

13.4.            Authority to enter into agreements withAssociated Operators in accordance with the form provided in Attachment No. 1shall not be delegated to any third parties within Rostelecom’s consent.

13.5.            Any notices and communications may be given bythe Parties via facsimile, electronic mail, registered mail or courier deliveryservice with receipt acknowledged. A delivery confirmation generated byappropriate e-mail software or, in case of facsimile transmission of a notice,a copy of the notice with sender’s fax machine stamp (report) evidencing normaltransmission to proper telephone number, shall be sufficient evidence ofdelivery.

13.6.            Appendix List:

Appendix No. 1 AgencyAgreement Forms (Form 1 and Form 2).

Appendix No. 2 Form of agreement for provision oflong-distance and international telecommunications by Rostelecom.

Appendix No. 3 Operator’s Agency Report.

Appendix No. 4 List of Associated Operators

13.7.            Either Party to this Agreement may propose onamendments hereto. Any amendments and additions properly agreed upon andexecuted shall constitute integral parts of this Agreement.

**14.**                   SIGNATURES AND DETAILS OF THE PARTIES
| **Full or statement name of the  company**    |   | **OAO  Rostelecom**                                                                         |   | **OAO  Sibirtelecom:**                                                               |
|-----------------------------------------------|--------|---------------------------------------------------------------------------------------------|--------|--------------------------------------------------------------------------------------|
| Location                                      |   | Delegatskaya st. 5, 127091, Moscow, Russian  Federation                                     |   | M. Gor’kogo, 53, 630099,  Novosibirdk, Russian Federation                       |
| Postal address                                |   | 2nd street of Soyuza Molodezhi,  630082, Novosibirsk, Russian  Federation                   |   | M. Gor’kogo, 53, 630099,  Novosibirdk, Russian Federation                       |
| Telephone:  Telephone (by the postal address) |   | (383-2) tel. 22-36-56, fax 28-24-53                                                         |   | (383-2) tel. 19-11-06, fax 23-54-45                                                  |
| Account number:                               |   | Acc. 40702810044090100360,  Corr. Acc. 30101810500000000641,  BIC 045004641                 |   | Acc. 40702810144070102945,  Corr. Acc. 30101810500000000641,  BIC 045004641          |
| Full name of the banking  establishment       |   | Siberian bank of RF Savings Bank, the  city of Novosibirsk, Central OSB  No. 0139/0279 |   | Siberian bank of RF Savings Bank,  the city of Novosibirsk, Central OSB No. 139 |
| Identification number TIN/KPP                 |   | 7707049388 / 540202001                                                                      |   | 5407127828 / 997760001                                                               |
| Industry code by OCIEA                        |   | 64.20                                                                                       |   | 64.20                                                                                |
| Company code by OKPO                          |   | 17514186                                                                                    |   | 01158832                                                                             |

----

 
| Rostelecom:

General Director

OAO Rostelecom                     | Operator:

General Director

OAO Sibirtelecom:                  |
|-------------------------------------------------------------------|-----------------------------------------------------------------|
|                                                              |                                                            |
|                                                              |                                                            |
| /signed/ D.Ye. Yerokhin

dated February 22,  2006

Seal here | /signed/ A.I. Nikitin

dated February 22,  2006

Seal here |

 

----