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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-04-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001006384</issuerCik>
        <issuerName>NEVSTAR CORP</issuerName>
        <issuerTradingSymbol>NVSC.OB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001431782</rptOwnerCik>
            <rptOwnerName>Tan Lin</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>123 CHUANGYE ROAD, HAIZHOU DISTRICT</rptOwnerStreet1>
            <rptOwnerStreet2>LIAONING PROVINCE</rptOwnerStreet2>
            <rptOwnerCity>FUXIN CITY</rptOwnerCity>
            <rptOwnerState>F4</rptOwnerState>
            <rptOwnerZipCode>123000</rptOwnerZipCode>
            <rptOwnerStateDescription>CHINA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, .01 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2008-04-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3472222</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15438612</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote 1</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reported securities are held by Money Victory Limited, a British Virgin Islands corporation (&quot;Money Victory&quot;), of which the reporting person was the sole owner. On April 9, 2008, the reporting person sold a 22.49% interest in Money Victory to Wonder Auto Limited, a British Virgin Islands corporation, for an aggregate purchase price of $5,000,000. The purchase agreement between the reporting person and Wonder Auto Limited provides that Wonder Auto Limited cannot receive shares of Nevstar stock until such time that such shares may be transferred to Wonder Auto Limited consistent with applicable U.S. securities law. The reporting person is under contractual obligations to lend the $5,000,000 to Nevstar's BVI and Chinese subsidiaries as working capital within 30 days after the execution of the  agreement. The reporting person disclaims beneficial ownership of the Nevstar common stock held by Money Victory except to the extent of his pecuniary interest
therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Lin Tan</signatureName>
        <signatureDate>2008-04-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
