<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2005-11-25</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001089874</issuerCik>
        <issuerName>GOLDEN TELECOM INC</issuerName>
        <issuerTradingSymbol>GLDN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001350795</rptOwnerCik>
            <rptOwnerName>Malis Oleg</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2831 29TH STREET, NW</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20008</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Options to purchase Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>14.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2004-01-21</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2007-01-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>124899</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Owing to ambiguities and inconsistencies in Russian law, the Compensation Committee of the Board of Directors of the Company decided not to issue stock options to Mr. Malis.  Instead, as part of the Company's key employee incentive and retention policy, the Company established the Golden Telecom Incentive Bonus Program.  In accordance with this program, the Company issues stock options to the GTI Equity Participation Plan Trust in numbers corresponding to the level of financial incentive the Company wishes to award Mr. Malis.  When Mr. Malis desires and is eligible to receive the economic benefit of the options, he informs the Company and the Company, in turn, advises the trustee to exercise an appropriate number of options and, if requested, to sell the option shares.  Upon request of the Company and Mr. Malis, the funds received by the trust from the sales are disbursed to Mr. Malis in the form of incentive bonuses.</footnote>
        <footnote id="F2">One-third of these options will vest on the first anniversary of the date of grant (January 21, 2003).  Thereafter, the options will vest in equal monthly installments for a period of 24 months.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Julia Marx, Attorney-In-Fact</signatureName>
        <signatureDate>2006-03-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
