<?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>0001198518</rptOwnerCik>
            <rptOwnerName>HEYNEMAN JOHN M JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P.O. 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>0001908784</rptOwnerCik>
            <rptOwnerName>Riki Rae Scott Davidson &amp; John Heyneman Jr., Trustees FBO Riki Scott Davidson Exemption Trust Under the Scott Family 1996 Trust</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P.O. 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>0001908849</rptOwnerCik>
            <rptOwnerName>Rae Ann Morss &amp; John Heyneman Jr., Trustees FBO Rae Ann Morss Exemption Trust Under the Scott Family 1996 Trust</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P.O. 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>0001908848</rptOwnerCik>
            <rptOwnerName>John M Heyneman Jr. Trust</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4100 BIG HORN AVE,</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SHERIDAN</rptOwnerCity>
            <rptOwnerState>WY</rptOwnerState>
            <rptOwnerZipCode>82801</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908810</rptOwnerCik>
            <rptOwnerName>Towanda Investments Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4100 BIG HORN AVE,</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SHERIDAN</rptOwnerCity>
            <rptOwnerState>WY</rptOwnerState>
            <rptOwnerZipCode>82801</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>6814</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1412385</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </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 John M. Heyneman, Jr.</footnote>
        <footnote id="F2">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="F3">Composed of 139,921 shares held of record by John M Heyneman Jr. Trust, 15,000 shares held of record by John M Heyneman Jr., 85,836 shares held of record by Riki Rae Scott Davidson &amp; John Heyneman Jr., Trustees FBO Riki Scott Davidson Exemption Trust Under the Scott Family 1996 Trust, 85,836 shares held of record by Rae Ann Morss &amp; John Heyneman Jr., Trustees FBO Rae Ann Morss Exemption Trust Under the Scott Family 1996 Trust, and  1,085,792 shares held of record by Towanda Investments Limited Partnership.</footnote>
    </footnotes>

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

    <ownerSignature>
        <signatureName>JOHN M. HEYNEMAN, JR., By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JOHN M HEYNEMAN JR. TRUST, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>RIKI RAE SCOTT DAVIDSON &amp; JOHN HEYNEMAN JR., TRUSTEES FBO RIKI SCOTT DAVIDSON EXEMPTION TRUST UNDER THE SCOTT FAMILY 1996 TRUST, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>RAE ANN MORSS &amp; JOHN HEYNEMAN JR., TRUSTEES FBO RAE ANN MORSS EXEMPTION TRUST UNDER THE SCOTT FAMILY 1996 TRUST, By: /s/ Timothy Leuthold, Attorney-in-Fact for Reporting Person</signatureName>
        <signatureDate>2022-02-10</signatureDate>
    </ownerSignature>

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