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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2022-02-01</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000860413</issuerCik>
        <issuerName>FIRST INTERSTATE BANCSYSTEM INC</issuerName>
        <issuerTradingSymbol>FIBK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001198533</rptOwnerCik>
            <rptOwnerName>SCOTT JAMES R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908712</rptOwnerCik>
            <rptOwnerName>James R Scott Trust, James R Scott &amp; First Interstate Wealth Management Co-TTEEs</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001909853</rptOwnerCik>
            <rptOwnerName>James R &amp; Christine M Scott Foundation</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908658</rptOwnerCik>
            <rptOwnerName>JS Investments Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908742</rptOwnerCik>
            <rptOwnerName>Foundation for Community Vitality</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908854</rptOwnerCik>
            <rptOwnerName>James F Heyneman Conservatorship, James Scott, Conservator</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908844</rptOwnerCik>
            <rptOwnerName>James F Heyneman Trust, James Scott &amp; First Interstate Wealth Management Co-Trustees</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 30918</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>82492</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4311477</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">As a result of certain agreements entered into by and among the reporting persons, the Issuer, and certain other stockholders of the Issuer, the reporting persons may be deemed members of a group with the other signatories thereto and may be deemed to share beneficial ownership of the securities reported herein. Each of the reporting persons disclaims beneficial ownership of any such securities, except to the extent of its pecuniary interest therein. The reporting persons expect to file future Forms 4, if any, together with James R. Scott.</footnote>
        <footnote id="F2">Composed of 35,723 shares held of record by James R Scott Trust, James R Scott &amp; First Interstate Wealth Management Co-TTEEs, 28,839 shares held of record by James R Scott, and 17,930 shares held of record by Foundation for Community Vitality.</footnote>
        <footnote id="F3">The Class B Common Stock is convertible at any time into Class A Common Stock on a share for share basis at the discretion of the holder. The conversion feature of the Class B Common Stock does not expire.</footnote>
        <footnote id="F4">Composed of 1,972,462 shares held of record by James R Scott Trust, James R Scott &amp; First Interstate Wealth Management Co-TTEEs, 35,240 shares held of record by James R and Christine M Scott Foundation, 1,901,036 shares held of record by JS Investments Limited Partnership, 322,641 shares held of record by Foundation for Community Vitality, 73,002 shares held of record by James F Heyneman Conservatorship, James Scott, Conservator, and 7,096 shares held of record by James F Heyneman Trust, James Scott &amp; First Interstate Wealth Management Co-Trustees.</footnote>
    </footnotes>

    <remarks>Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>JAMES R. SCOTT, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JAMES R SCOTT TRUST, JAMES R SCOTT &amp; FIRST INTERSTATE WEALTH MANAGEMENT CO-TTEES, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JAMES R AND CHRISTINE M SCOTT FOUNDATION, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JS INVESTMENTS LIMITED PARTNERSHIP, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>FOUNDATION FOR COMMUNITY VITALITY, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JAMES F HEYNEMAN CONSERVATORSHIP, JAMES SCOTT, CONSERVATOR, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JAMES F HEYNEMAN TRUST, JAMES SCOTT &amp; FIRST INTERSTATE WEALTH MANAGEMENT CO-TRUSTEES, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
