Document:

<PAGE>   1
                                                                    EXHIBIT 10.9

                        TERMINATION AND RELEASE AGREEMENT

                  This Termination and Release Agreement (this "AGREEMENT"), is
entered into as of May 11, 2001, between Global TeleSystems, Inc., a Delaware
corporation ("GTS"), and Golden Telecom, Inc., a Delaware corporation ("GTI").

                                   WITNESSETH:

                  WHEREAS, Global TeleSystems Europe Holdings B.V. (as the
assignee of Global TeleSystems Europe B.V., which is the assignee of GTS,
"HOLDINGS BV"), Alfa Telecom Limited (as assignee of Alfa Bank Holdings
Limited), a company incorporated in the British Virgin Islands ("ALFA"), Capital
International Global Emerging Markets Private Equity Fund, L.P., a Delaware
limited partnership ("CIG"), Cavendish Nominees Limited, a limited liability
company organized and registered under the laws of Guernsey ("CAVENDISH"), and
First NIS Regional Fund SICAV, a private institutional fund organized and
registered under the laws of Luxembourg (together with Cavendish, "BARINGS"),
have entered into a Share Purchase Agreement (the "SHARE PURCHASE AGREEMENT"),
dated as of April 2, 2001, pursuant to which Holdings BV has agreed to sell to
Alfa, CIG and Barings, and each of Alfa, CIG and Barings has agreed to purchase,
the number of shares of common stock, par value $0.01 per share, of GTI set
forth opposite the name of each party on Schedule 1.1 of the Share Purchase
Agreement;

                  WHEREAS, GTS and GTI are parties to an Administrative Services
Agreement, dated as of October 5, 1999 (the "ADMINISTRATIVE SERVICES
AGREEMENT"), pursuant to which GTS agreed to provide to GTI certain
administrative services;

                  WHEREAS, GTS and GTI are parties to an Employee Benefits
Agreement, dated as of October 5, 1999 (the "EMPLOYEE BENEFITS AGREEMENT" and
together with the Administrative Services Agreement, the "TERMINATED
AGREEMENTS"), pursuant to which GTS agreed to provide employee benefits to
certain employees of GTI; and

                  WHEREAS, GTS and GTI desire to terminate the Terminated
Agreements and release the other party from any and all obligations and
liabilities arising under either of the Terminated Agreements effective as of
the Closing Date (as defined in the Share Purchase Agreement).

                  NOW, THEREFORE, for good and valuable consideration, the
receipt and sufficiency of which are hereby acknowledged, and with the intent to
be legally bound, the parties hereto agree as follows:

                  1. Termination and Release. (a) GTS and GTI hereby terminate
the Terminated Agreements effective as of the Closing Date, and effective as of
the Closing Date, the Terminated Agreements shall be of no further force and
effect. GTS and GTI hereby acknowledge that the Closing Date shall serve as the
Separation Date under the Employee Benefits Agreement.

                  (b) Subject to Section 3 of this Agreement, as of the Closing
Date, neither GTS nor GTI shall have any further rights under the Terminated
Agreements and, effective as
<PAGE>   2
of the Closing Date, each party hereto forever releases and discharges the
other party (and such other parties successors and assigns) from
any and all rights and obligations, duties, claims, debts, actions, causes of
action or liabilities arising out of, or relating to, the Terminated Agreements,
subject to the satisfaction of the parties' respective obligations under Section
2(f) of the Employee Benefits Agreement; provided that, for the purposes of this
Section 1(b), (i) the Separation Date (as defined in the Employee Benefits
Agreement) shall be the Closing Date, (ii) GTI shall not be obligated to
establish a "mirror" defined contribution plan under Section 2(f) of the
Employee Benefits Agreement, (iii) in the event that GTI decides to establish a
defined contribution plan under Section 2(f) of the Employee Benefits Agreement,
GTI shall not be required to "mirror" the GTS 401(k) Plan (as defined in the
Employee Benefits Agreement), (iv) GTS shall cause to be transferred from the
401(k) Plan (as defined in the Employee Benefits Agreement), in accordance with
the terms of Section 2(f) of the Employee Benefits Agreement, assets equal to
the account balances as of the Closing Date of the Transferred Employees (as
defined in the Employee Benefits Agreement) who participate in the 401(k) Plan
(as defined in the Employee Benefits Agreement) (with subsequent "true up"
adjustment, if necessary) (the "401(k) ASSETS") and (v) GTI may direct that GTS
disperse the 401(k) Assets to the individual employees covered under the GTS
401(k) Plan (as defined in the Employee Benefits Agreement).

                  2. No Third Party Beneficiaries. This Agreement shall be
binding upon and inure only to the benefit of GTS and GTI and their permitted
assigns and nothing herein, express or implied, is intended to or shall confer
upon any other person or entity any legal or equitable right, benefit or remedy
of any nature whatsoever under or by reason of this Agreement.

                  3. Termination of the Share Purchase Agreement.  Upon the
valid termination of the Share Purchase Agreement by any party thereto, this
Agreement shall automatically be null and void and of no furtherforce and
effect.

                  4. Counterparts. This Agreement may be executed in one or more
counterparts, each of which shall be deemed an original, but all of which
together shall constitute one and the same instrument. This Agreement may be
executed by facsimile signature and such signature shall be deemed binding for
all purposes hereof, without delivery of an original signature being thereafter
required.

                  5. Governing Law.  This Agreement shall be governed by the
laws of the State of New York.

                [Remainder of this Page Intentionally Left Blank]

<PAGE>   3

                  IN WITNESS WHEREOF, the parties hereto have caused this
Agreement to be duly executed as of the date first above written.

                                                     GLOBAL TELESYSTEMS, INC.

                                                     By
                                                        ------------------------
                                                           Name:
                                                           Title:

                                                     GOLDEN TELECOM, INC.

                                                     By
                                                        ------------------------
                                                           Name:
                                                           Title:<PAGE>   1
                                                                   EXHIBIT 10.10

                                    AMENDMENT
                         TO TRADEMARK TRANSFER AGREEMENT

         This is an Amendment (the "Amendment") dated as of May 10, 2001 to the
Trademark Transfer Agreement dated as of October 5, 1999 (the "Agreement")
between Global TeleSystems Group, Inc. ("GTS") and Golden Telecom, Inc., (the
"Company"). Capitalized terms not defined herein shall have the meanings
designated in the Agreement.

                                    RECITALS

         WHEREAS, GTS has changed its name to Global TeleSystems, Inc; and

         WHEREAS, GTS and the Company desire to enter into this Amendment to
make certain amendments to the Agreement.

         NOW, THEREFORE, GTS and the Company agree as follows:

         1.       Transfer, Governmental Filings and License. The License
                  granted by GTS to the Company under subsection 2(c) of the
                  Agreement is terminated as of the date of this Amendment.

         2.       Change of Control. Section 4 of the Agreement shall be of no
                  force and effect from the date of this Amendment.

         3.       Assignment. Section 6 of the Agreement is amended so that as
                  amended it shall read in its entirety as follows:

                           "6. Assignment. This Agreement shall be binding upon,
                           and inure to the benefit of, the parties hereto and
                           their respective successors and permitted assigns.
                           This Agreement may be assigned by the Company to any
                           directly or indirectly wholly-owned subsidiary of the
                           Company provided that the Company shall continue to
                           be bound by this Agreement after such assignment."

         4.       Schedule 1A. Schedule 1A of the Agreement is amended so that
                  as amended it shall read in its entirety as indicated in
                  Appendix A to this Amendment.

         5.       No Other Modifications. All other provisions of the Agreement
                  shall remain in full force and effect without modification.

         6.       Further Assurances. GTS and the Company each agree to use all
                  reasonable efforts to take, or cause to be taken, all actions
                  and to do, or cause to be done, all things necessary, proper
                  or advisable to consummate and make effective the transactions
                  contemplated by the Agreement and this Amendment.

         IN WITNESS WHEREOF, GTS and the Company have executed this Amendment as
of the date first written above.

                                                     GLOBAL TELESYSTEMS, INC.

                                                     By:
                                                        -----------------------
                                                     Name:
                                                     Title:
                                                           --------------------

                                                     GOLDEN TELECOM, INC.

                                                     By:
                                                        -----------------------
                                                     Name:
                                                     Title:
                                                           --------------------

                                       1
<PAGE>   2
         IN WITNESS WHEREOF, GTS and the Company have executed this Amendment as
of the date first written above.

                                                     GLOBAL TELESYSTEMS, INC.

                                                     By:
                                                        -----------------------
                                                     Name:
                                                     Title:
                                                           --------------------

                                                     GOLDEN TELECOM, INC.

                                                     By:
                                                        -----------------------
                                                     Name:
                                                     Title:
                                                           --------------------

APPENDIX A

                                  "SCHEDULE 1A

<TABLE>
<CAPTION>
TRADEMARK                       COUNTRY             APPLICATION NUMBER           REGISTRATION NUMBER
---------                       -------             ------------------           -------------------
<S>                          <C>                    <C>                          <C>
GOLDEN TELECOM               United States               75/735406
GOLDEN TELECOM               Armenia                       990666                         5352
GOLDEN TELECOM               Azerbaijan                 99462132000                       0522
GOLDEN TELECOM               Belarus                      19990939
GOLDEN TELECOM               Georgia                      11900399                       M13302
GOLDEN TELECOM               Kazakhstan                    13965
GOLDEN TELECOM               Kyrgyz Republic              993398.3                      993398.3
GOLDEN TELECOM               Moldova                      008748                          7321
GOLDEN TELECOM               Russian Federation          99709812
GOLDEN TELECOM               Tajikistan                  99005162                        TJ 4749
GOLDEN TELECOM               Turkmenistan                99310306
GOLDEN TELECOM               Uzbekistan                MBGU9900554.3
RUSSIA ON-LINE               United States               75/282283                       2265809
CommUnity data+ & Design     Russia                      95713070                         153590
CommUnity & Design           Russia                      95713071                         152477
CommUnity                    Russia                      95713074                         152478
CommUnity solution           Russia                      95713072                         160105
</TABLE>

                                       2

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00026-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00026-of-00352.parquet"}]]