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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2016-10-21</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001533924</issuerCik>
        <issuerName>Midstates Petroleum Company, Inc.</issuerName>
        <issuerTradingSymbol>MPO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001422713</rptOwnerCik>
            <rptOwnerName>Centerbridge Credit Partners, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>12TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001688598</rptOwnerCik>
            <rptOwnerName>Centerbridge Special Credit Partners II AIV III, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001587634</rptOwnerCik>
            <rptOwnerName>Centerbridge Credit Partners Offshore Intermediate III, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CENTERBRIDGE PARTNERS, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001587558</rptOwnerCik>
            <rptOwnerName>Centerbridge Credit Partners TE Intermediate I, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CENTERBRIDGE PARTNERS, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001484833</rptOwnerCik>
            <rptOwnerName>Centerbridge Credit Partners General Partner, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001484834</rptOwnerCik>
            <rptOwnerName>Centerbridge Credit Partners Offshore General Partner, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001667800</rptOwnerCik>
            <rptOwnerName>Centerbridge Credit Cayman GP, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CENTERBRIDGE PARTNERS, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001592567</rptOwnerCik>
            <rptOwnerName>Centerbridge Special Credit Partners General Partner II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001614658</rptOwnerCik>
            <rptOwnerName>CSCP II Cayman GP Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVE, 12TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001426126</rptOwnerCik>
            <rptOwnerName>Gallogly Mark T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE, 12TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $0.01 par value (the &quot;Common Stock&quot;)</value>
                <footnoteId id="F1"/>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
                <footnoteId id="F7"/>
                <footnoteId id="F8"/>
                <footnoteId id="F9"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>963592</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>755928</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>424171</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1450761</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>24.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2016-10-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2017-11-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>243053</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>24.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2016-10-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2017-11-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>314836</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>24.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2016-10-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2017-11-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>77838</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>24.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2016-10-21</value>
            </exerciseDate>
            <expirationDate>
                <value>2017-11-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>360927</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These shares of Common Stock are held by Centerbridge Credit Partners, L.P. (&quot;Centerbridge Credit Partners&quot;).</footnote>
        <footnote id="F2">These shares of Common Stock are held by Centerbridge Special Credit Partners II AIV III, L.P. (&quot;Special Credit Partners II AIV&quot;)</footnote>
        <footnote id="F3">These shares of Common Stock are held by Centerbridge Credit Partners Offshore Intermediate III, L.P. (&quot;Credit Partners Offshore Intermediate III&quot;)</footnote>
        <footnote id="F4">These shares of Common Stock are held by Centerbridge Credit Partners TE Intermediate I, L.P. (&quot;Credit Partners TE Intermediate I,&quot; and together with Centerbridge Credit Partners, Special Credit Partners II AIV and Credit Partners Offshore Intermediate III, the &quot;Centerbridge Funds&quot;)</footnote>
        <footnote id="F5">Centerbridge Credit Partners General Partner, L.P. (&quot;Onshore GP&quot;) is the general partner of Centerbridge Credit Partners and Credit Partners TE Intermediate I, and, as such, it may be deemed to beneficially own the securities held by Centerbridge Credit Partners and Credit Partners TE Intermediate I. Centerbridge Credit Partners Offshore General Partner, L.P. (&quot;Offshore GP&quot;) is the general partner of Credit Partners Offshore Intermediate III, and, as such, it may be deemed to beneficially own the securities held by Credit Partners Offshore Intermediate III. Centerbridge Credit Cayman GP Ltd. (&quot;Credit GP &quot;) is the general partner of each of Onshore GP and Offshore GP, and, as such, it may be deemed to beneficially own the securities held by Centerbridge Credit Partners, Credit Partners TE Intermediate I and Credit Partners Offshore Intermediate III.</footnote>
        <footnote id="F6">Centerbridge Special Credit Partners General Partner II, L.P., (&quot;CSCPGP II&quot;) is the general partner of Special Credit Partners II AIV and, as such, it may be deemed to beneficially own the securities held by Special Credit Partners II AIV. CSCP II Cayman GP Ltd. (&quot;CSCP II Cayman Ltd.&quot;) is the general partner of CSCPGP II, and, as such, it may be deemed to beneficially own the securities held by Special Credit Partners II AIV.</footnote>
        <footnote id="F7">Mark T. Gallogly and Jeffrey H. Aronson, indirectly, through various intermediate entities control each of the Centerbridge Funds, and, as such, Mark T. Gallogly and Jeffrey H. Aronson may be deemed to beneficially own the securities held by the Centerbridge Funds.</footnote>
        <footnote id="F8">For purposes of this filing, &quot;Reporting Persons&quot; means, as applicable, Centerbridge Credit Partners, Credit Partners II AIV, Special Credit Partners Offshore Intermediate III, Credit Partners TE Intermediate I, Onshore GP, Offshore GP, Credit GP, CSCPGP II, CSCP II Cayman Ltd., Mr. Aronson, and Mr. Gallogly.</footnote>
        <footnote id="F9">The filing of this statement by the Reporting Persons shall not be deemed to be an admission that, for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or otherwise, such Reporting Persons are the beneficial owners of the securities reported herein and each of the Reporting Persons expressly disclaims beneficial ownership of the securities reported herein for purposes of Section 16 of the Securities Act, except to the extent of such Reporting Person's pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>To enable all of the Reporting Persons to gain access to the Securities and Exchange Commission's electronic filing system (which only accepts a maximum of 10 joint filers per report), this report is the first of two identical reports relating to the same transaction being filed with the Securities and Exchange Commission.</remarks>

    <ownerSignature>
        <signatureName>Centerbridge Credit Partners, L.P., By: Centerbridge Credit Partners General Partner, L.P., its general partner, By: Centerbridge Credit Cayman GP Ltd., its general partner, By: /s/ Jeffrey H. Aronson, Authorized Signatory</signatureName>
        <signatureDate>2016-10-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
