Exhibit 3.1

FORM OF

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

MIDSTATES PETROLEUM COMPANY, INC.

Midstates Petroleum Company, Inc., (the “Corporation”) a corporation organized and existing under the General Corporation Law of the State of Delaware as set forth in Title 8 of the Delaware Code (the “DGCL”), hereby certifies as follows:

1. The name of the Corporation is Midstates Petroleum Company, Inc. The Corporation was originally incorporated pursuant to the DGCL on October 25, 2011 when the original Certificate of Incorporation was filed with the Secretary of State of the State of Delaware.

2. This Amended and Restated Certificate of Incorporation (the “Amended and Restated Certificate of Incorporation”), which restates and amends the original Certificate of Incorporation of the Corporation, has been declared advisable by the board of directors (the “Board”) of the Corporation, duly adopted by the stockholders of the Corporation and duly executed and acknowledged by the officers of the Corporation in accordance with Sections 103, 228, 242 and 245 of the DGCL.

3. The Certificate of Incorporation of the Corporation is hereby amended and restated in its entirety to read as follows:

FIRST: The name of the corporation is Midstates Petroleum Company, Inc. (the “Corporation”).

SECOND: The address of its registered office in the State of Delaware is Corporation Trust Center, 1209 Orange Street, Wilmington, Delaware 19801 in New Castle County, Delaware. The name of its registered agent at such address is The Corporation Trust Company.

THIRD: The nature of the business or purposes to be conducted or promoted by the Corporation is to engage in any lawful act or activity for which corporations may be organized under the Delaware General Corporation Law as it currently exists or may hereafter be amended.

FOURTH: The total number of shares of stock which the Corporation shall have authority to issue is [•] shares of capital stock, classified as (i) [•] shares of preferred stock, par value $0.01 per share (“Preferred Stock”), and (ii) [•] shares of common stock, par value $0.01 per share (“Common Stock”).

The designations and the powers, preferences, rights, qualifications, limitations and restrictions of the Preferred Stock and Common Stock are as follows:

1. Provisions Relating to the Preferred Stock.

(a) The Preferred Stock may be issued from time to time in one or more classes or series, the shares of each class or series to have such designations and powers, preferences, and rights, and qualifications, limitations, and restrictions thereof, as are stated and expressed herein and in the resolution or resolutions providing for the issue of such class or series adopted by the board of directors of the Corporation (the “Board of Directors”) as hereafter prescribed (a “Preferred Stock Designation”).

(b) Authority is hereby expressly granted to and vested in the Board of Directors to authorize the issuance of the Preferred Stock from time to time in one or more classes or series, and with respect to each class or series of the Preferred Stock, to fix and state by the resolution or resolutions from time to time adopted providing for the issuance thereof the designation and the powers, preferences, rights, qualifications, limitations and restrictions relating to each class or series of the Preferred Stock, including, but not limited to, the following:

(i) whether or not the class or series is to have voting rights, full, special or limited, or is to be without voting rights, and whether or not such class or series is to be entitled to vote as a separate class either alone or together with the holders of one or more other classes or series of stock;

(ii) the number of shares to constitute the class or series and the designations thereof;

(iii) the preferences, and relative, participating, optional or other special rights, if any, and the qualifications, limitations or restrictions thereof, if any, with respect to any class or series;

(iv) whether or not the shares of any class or series shall be redeemable at the option of the Corporation or the holders thereof or upon the happening of any specified event, and, if redeemable, the redemption price or prices (which may be payable in the form of cash, notes, securities or other property), and the time or times at which, and the terms and conditions upon which, such shares shall be redeemable and the manner of redemption;

(v) whether or not the shares of a class or series shall be subject to the operation of retirement or sinking funds to be applied to the purchase or redemption of such shares for retirement, and, if such retirement or sinking fund or funds are to be established, the annual amount thereof, and the terms and provisions relative to the operation thereof;

(vi) the dividend rate, whether dividends are payable in cash, stock of the Corporation or other property, the conditions upon which and the times when such dividends are payable, the preference to or the relation to the payment of dividends payable on any other class or classes or series of stock, whether or not such dividends shall be cumulative or noncumulative, and if cumulative, the date or dates from which such dividends shall accumulate;

(vii) the preferences, if any, and the amounts thereof which the holders of any class or series thereof shall be entitled to receive upon the voluntary or involuntary liquidation, dissolution or winding up of, or upon any distribution of the assets of, the Corporation;

2

(viii) whether or not the shares of any class or series, at the option of the Corporation or the holder thereof or upon the happening of any specified event, shall be convertible into or exchangeable for, the shares of any other class or classes or of any other series of the same or any other class or classes of stock, securities or other property of the Corporation and the conversion price or prices or ratio or ratios or the rate or rates at which such exchange may be made, with such adjustments, if any, as shall be stated and expressed or provided for in such resolution or resolutions; and

(ix) such other powers, preferences, rights, qualifications, limitations and restrictions with respect to any class or series as may to the Board of Directors seem advisable.

(c) The shares of each class or series of the Preferred Stock may vary from the shares of any other class or series thereof in any or all of the foregoing respects. The Board of Directors may increase the number of shares of the Preferred Stock designated for any existing class or series by a resolution adding to such class or series authorized and unissued shares of the Preferred Stock not designated for any other class or series. The Board of Directors may decrease the number of shares of the Preferred Stock designated for any existing class or series by a resolution subtracting from such class or series authorized and unissued shares of the Preferred Stock designated for such existing class or series, and the shares so subtracted shall become authorized, unissued, and undesignated shares of the Preferred Stock.

2. Provisions Relating to Common Stock.

(a) Each share of Common Stock of the Corporation shall have identical rights and privileges in every respect. Common Stock shall be subject to the express terms of the Preferred Stock and any series thereof. Except as may otherwise be provided in this Amended and Restated Certificate of Incorporation, in a Preferred Stock Designation or by applicable law, the holders of shares of Common Stock shall be entitled to one vote for each such share upon all questions presented to the stockholders, the holders of shares of Common Stock shall have the exclusive right to vote for the election of directors and for all other purposes, and the holders of Preferred Stock shall not be entitled to vote at or receive notice of any meeting of stockholders. Each holder of Common Stock shall be entitled to notice of any stockholders’ meeting in accordance with the bylaws of the Corporation (as in effect at the time in question) and applicable law on all matters put to a vote of the stockholders of the Corporation.

(b) Notwithstanding the foregoing, except as otherwise required by law, holders of Common Stock, as such, shall not be entitled to vote on any amendment to this Amended and Restated Certificate of Incorporation (including any certificate of designations relating to any series of Preferred Stock) that relates solely to the terms of one or more outstanding series of Preferred Stock if the holders of such affected series are entitled, either separately or together with the holders of one or more other such series, to vote thereon pursuant to this Amended and Restated Certificate of Incorporation (including any certificate of designations relating to any series of Preferred Stock) or pursuant to the General Corporation Law of the State of Delaware.

3

(c) Subject to the prior rights and preferences, if any, applicable to shares of the Preferred Stock or any series thereof, the holders of shares of Common Stock shall be entitled to receive ratably in proportion to the number of shares of Common Stock held by them such dividends and distributions (payable in cash, stock or otherwise), if any, as may be declared thereon by the Board of Directors at any time and from time to time out of any funds of the Corporation legally available therefor.

(d) In the event of any voluntary or involuntary liquidation, dissolution or winding-up of the Corporation, after distribution in full of the preferential amounts, if any, to be distributed to the holders of shares of the Preferred Stock or any class or series thereof, the holders of shares of Common Stock shall be entitled to receive all of the remaining assets of the Corporation available for distribution to its stockholders, ratably in proportion to the number of shares of Common Stock held by them. A liquidation, dissolution or winding-up of the Corporation, as such terms are used in this Paragraph (d), shall not be deemed to be occasioned by or to include any consolidation or merger of the Corporation with or into any other corporation or corporations or other entity or a sale, lease, exchange or conveyance of all or a part of the assets of the Corporation.

(e) The number of authorized shares of Common Stock or Preferred Stock may be increased or decreased (but not below the number of shares thereof then outstanding) by the affirmative vote of the holders of a majority in voting power of the stock of the Corporation entitled to vote thereon irrespective of the provisions of Section 242(b)(2) of the Delaware General Corporation Law (or any successor provision thereto), and no vote of the holders of either the Common Stock or the Preferred Stock voting separately as a class shall be required therefor.

3. General.

(a) Subject to the foregoing provisions of this Amended and Restated Certificate of Incorporation and any then-existing Preferred Stock Designation, the Corporation may issue shares of its Preferred Stock and Common Stock from time to time for such consideration (not less than the par value thereof) as may be fixed by the Board of Directors, which is expressly authorized to fix the same in its absolute and uncontrolled discretion subject to the foregoing conditions. Shares so issued for which the consideration shall have been paid or delivered to the Corporation shall be deemed fully paid stock and shall not be liable to any further call or assessment thereon, and the holders of such shares shall not be liable for any further payments in respect of such shares.

(b) The Corporation shall have authority to create and issue rights and options entitling their holders to purchase shares of the Corporation’s capital stock of any class or series or other securities of the Corporation, and such rights and options shall be evidenced by instrument(s) approved by the Board of Directors. The Board of Directors shall be empowered to set the exercise price, duration, times for exercise, and other terms of such options or rights; provided, however, that the consideration to be received for any shares of capital stock subject thereto shall not be less than the par value thereof.

4

(c) The Corporation shall be entitled to treat the person in whose name any share of its stock is registered as the owner thereof for all purposes and shall not be bound to recognize any equitable or other claim to, or interest in, such share on the part of any other person, whether or not the Corporation shall have notice thereof, except as expressly provided by applicable law.

FIFTH: The directors, other than those who may be elected by the holders of any series of Preferred Stock specified in the related Preferred Stock Designation, shall be divided, with respect to the time for which they severally hold office, into three classes, as nearly equal in number as is reasonably possible, with the initial term of office of the first class to expire at the 2013 annual meeting of stockholders (the “Class I Directors”), the initial term of office of the second class to expire at the 2014 annual meeting of stockholders (the “Class II Directors”) and the initial term of office of the third class to expire at the 2015 annual meeting of stockholders (the “Class III Directors”), with each director to hold office until his or her successor shall have been duly elected and qualified. At each annual meeting of stockholders, (i) directors elected to succeed those directors whose terms then expire shall be elected for a term of office to expire at the third succeeding annual meeting of stockholders after their election, with each director to hold office until his or her successor shall have been duly elected and qualified, and (ii) if authorized by a resolution of the Board, directors may be elected to fill any vacancy on the Board, regardless of how such vacancy shall have been created. Until the Trigger Date (as defined below) and subject to the rights of the holders of shares of any series of Preferred Stock, if any, to elect additional directors pursuant to this Amended and Restated Certificate of Incorporation (including any certificate of designation thereunder) and the then-applicable terms of the Stockholders Agreement among the Corporation and certain of its stockholders, dated as of [•], 2012 (the “Stockholders Agreement”), any director may be removed at any time, either for or without cause, upon the affirmative vote of the holders of a majority of the outstanding shares of stock of the Corporation entitled to vote generally for the election of directors, acting at a meeting of the stockholders or by written consent (if permitted) in accordance with the Delaware General Corporation Law, this Amended and Restated Certificate of Incorporation and the bylaws of the Corporation. From and after the Trigger Date and subject to the rights of the holders of shares of any series of Preferred Stock, if any, to elect additional directors pursuant to this Amended and Restated Certificate of Incorporation (including any certificate of designation thereunder) and the then-applicable terms of the Stockholders Agreement, any director may be removed only for cause, upon the affirmative vote of the holders of at least 75% of the outstanding shares of stock of the Corporation entitled to vote generally for the election of directors, acting at a meeting of the stockholders or by written consent (if permitted) in accordance with the Delaware General Corporation Law, this Amended and Restated Certificate of Incorporation and the bylaws of the Corporation.

Subject to the then-applicable terms of the Stockholders Agreement, the number of directors of the Corporation shall be as specified in, or determined in the manner provided in, the bylaws of the Corporation. No decrease in the number of directors shall shorten the term of any incumbent director. Unless and except to the extent that the bylaws of the Corporation so provide, the election of directors need not be by written ballot.

5

SIXTH: Prior to the earlier of (i) ten (10) business days following the date on which the FR Midstates Interholding LP (“FR Midstates”) no longer, together with its affiliates, beneficially owns more than 25% of the outstanding shares of Common Stock of the Corporation and (ii) the business day following public announcement by the FR Midstates that the FR Midstates has made an election that the “Trigger Date” has occurred (the earlier of (i) and (ii), the “Trigger Date”), any action required or permitted to be taken at any annual meeting or special meeting of the stockholders of the Corporation may be taken without a meeting, without prior notice and without a vote of stockholders, if a consent or consents in writing, setting forth the action so taken, is or are signed by the holders of outstanding stock having not less than the minimum number of votes that would be necessary to authorize or take such action at a meeting at which all shares entitled to vote thereon were present and voted. On and after the Trigger Date, subject to the rights of holders of any series of Preferred Stock with respect to such series of Preferred Stock, any action required or permitted to be taken by the stockholders of the Corporation must be taken at a duly held annual or special meeting of stockholders and may not be taken by any consent in writing of such stockholders.

SEVENTH: Special meetings of stockholders of the Corporation may be called only by the Chief Executive Officer, the Chairman of the Board or the Board of Directors pursuant to a resolution adopted by a majority of the total number of directors which the Corporation would have if there were no vacancies; provided, however, that prior to the Trigger Date, special meetings of the stockholders of the Corporation may also be called by the Secretary of the Corporation at the request of the holders of record of 25% of the outstanding shares of Common Stock. From and after the Trigger Date, and subject to the rights of holders of any series of Preferred Stock, the stockholders of the Corporation do not have the power to call a special meeting of stockholders of the Corporation.

EIGHTH: In furtherance of, and not in limitation of, the powers conferred by the laws of the State of Delaware, the Board of Directors is expressly authorized to adopt, amend or repeal the bylaws of the Corporation subject to any limitations contained therein and the power of the stockholders of the Corporation to alter or repeal any bylaw whether adopted by them or otherwise; provided, however, that, the provisions of this Article Eighth notwithstanding, bylaws shall not be adopted, altered, amended or repealed by the stockholders of the Corporation (i) prior to the Trigger Date, except by the vote of holders of not less than 50% in voting power of the then-outstanding shares of stock entitled to vote generally in the election of directors (considered for this purpose as one class) or (ii) after the Trigger Date, except by the vote of holders of not less than 66 ²/3% in voting power of the then-outstanding shares of stock entitled to vote generally in the election of directors (considered for this purpose as one class).

NINTH: Whenever a compromise or arrangement is proposed between the Corporation and its creditors or any class of them and/or between the Corporation and its stockholders or any class of them, any court of equitable jurisdiction within the State of Delaware may, on the application in a summary way of the Corporation or of any creditor or stockholder thereof or on the application of any receiver or receivers appointed for the Corporation under the provisions of Section 291 of Title 8 of the Delaware Code or on the application of trustees in dissolution or of any receiver or receivers appointed for the Corporation under the provisions of Section 279 of Title 8 of the Delaware Code order a meeting of the creditors or class of creditors, and/or of the stockholders or class of stockholders of the Corporation, as the case may be, to be summoned in

6

such manner as the said court directs. If a majority in number representing three-fourths in value of the creditors or class of creditors, and/or of the stockholders or class of stockholders of the Corporation, as the case may be, agree to any compromise or arrangement and to any reorganization of the Corporation as a consequence of such compromise or arrangement, the said compromise or arrangement and the said reorganization shall, if sanctioned by the court to which the said application has been made, be binding on all the creditors or class of creditors, and/or on all the stockholders or class of stockholders, of the Corporation, as the case may be, and also on the Corporation.

TENTH: No director of the Corporation shall be liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except to the extent such exemption from liability or limitation thereof is not permitted under the Delaware General Corporation Law as it now exists. In addition to the circumstances in which a director of the Corporation is not personally liable as set forth in the preceding sentence, a director of the Corporation shall not be liable to the fullest extent permitted by any amendment to the Delaware General Corporation Law hereafter enacted that further limits the liability of a director.

The Corporation shall indemnify and advance expenses to each director or officer to the fullest extent permitted by Delaware law.

Any amendment, repeal or modification of this Article Tenth shall be prospective only and shall not affect any limitation on liability of a director for acts or omissions occurring prior to the date of such amendment, repeal or modification.

ELEVENTH: To the fullest extent permitted by applicable law, the Corporation, on behalf of itself and its subsidiaries, renounces any interest or expectancy of the Corporation and its subsidiaries in, or in being offered an opportunity to participate in, business opportunities that are from time to time presented to First Reserve Management, L.P. (the “Sponsor”) or any of its affiliates or any of their respective officers, directors, agents, shareholders, members, partners, affiliates and subsidiaries (other than the Corporation and its subsidiaries) (each, a “Specified Party”) or are business opportunities in which a Specified Party participates or desires to participate, even if the opportunity is one that the Corporation or its subsidiaries might reasonably be deemed to have pursued or had the ability or desire to pursue if granted the opportunity to do so, and each such Specified Party shall have no duty to communicate or offer such business opportunity to the Corporation and, to the fullest extent permitted by applicable law, shall not be liable to the Corporation or any of its subsidiaries or any stockholder, for breach of any fiduciary or other duty, as a director or officer or controlling stockholder or otherwise, by reason of the fact that such Specified Party pursues or acquires such business opportunity, directs such business opportunity to another person or fails to present such business opportunity, or information regarding such business opportunity, to the Corporation or its subsidiaries. Notwithstanding the foregoing, a Specified Party who is a director of the Corporation and who is offered a business opportunity in his or her capacity as a director or officer of the Corporation (a “Directed Opportunity”) shall be obligated to communicate such Directed Opportunity to the Corporation; provided, however, that all of the protections of this Article Eleventh shall otherwise apply to the Specified Parties with respect to such Directed Opportunity, including, without limitation, the ability of the Specified Parties to pursue or acquire such Directed Opportunity or to direct such Directed Opportunity to another person.

7

Neither the amendment nor repeal of this Article Eleventh, nor the adoption of any provision of this Amended and Restated Certificate of Incorporation or the bylaws of the Corporation, nor, to the fullest extent permitted by Delaware law, any modification of law, shall eliminate, reduce or otherwise adversely affect any right or protection of any person granted pursuant hereto existing at, or arising out of or related to any event, act or omission that occurred prior to, the time of such amendment, repeal, adoption or modification (regardless of when any proceeding (or part thereof) relating to such event, act or omission arises or is first threatened, commenced or completed).

If any provision or provisions of this Article Eleventh shall be held to be invalid, illegal or unenforceable as applied to any circumstance for any reason whatsoever: (a) the validity, legality and enforceability of such provisions in any other circumstance and of the remaining provisions of this Article Eleventh (including, without limitation, each portion of any paragraph of this Article Eleventh containing any such provision held to be invalid, illegal or unenforceable that is not itself held to be invalid, illegal or unenforceable) shall not in any way be affected or impaired thereby and (b) to the fullest extent possible, the provisions of this Article Eleventh (including, without limitation, each such portion of any paragraph of this Article Eleventh containing any such provision held to be invalid, illegal or unenforceable) shall be construed so as to permit the Corporation to protect its directors, officers, employees and agents from personal liability in respect of their good faith service to or for the benefit of the Corporation to the fullest extent permitted by law.

This Article Eleventh shall not limit any protections or defenses available to, or indemnification or advancement rights of, any director or officer of the Corporation under this Amended and Restated Certificate of Incorporation, the bylaws of the Corporation or applicable law. Any person or entity purchasing or otherwise acquiring any interest in any securities of the Corporation shall be deemed to have notice of and to have consented to the provisions of this Article Eleventh.

TWELVETH: The Corporation elects not to by governed by, and shall not be subject to the provisions of, 8 Del. C. § 203, as now in effect or hereafter amended, or any successor statute thereto, as permitted under and pursuant to subsection (b)(3) thereof.

THIRTEENTH: The Corporation shall have the right, subject to any express provisions or restrictions contained in this Amended and Restated Certificate of Incorporation or bylaws of the Corporation, from time to time, to amend this Amended and Restated Certificate of Incorporation or any provision hereof in any manner now or hereafter provided by law, and all rights and powers of any kind conferred upon a director or stockholder of the Corporation by this Amended and Restated Certificate of Incorporation or any amendment hereof are subject to such right of the Corporation.

FOURTEENTH: Notwithstanding any other provision of this Amended and Restated Certificate of Incorporation or the bylaws of the Corporation (and in addition to any other vote that may be required by law, this Amended and Restated Certificate of Incorporation or the bylaws), prior to the Trigger Date, the affirmative vote of the holders of at least 75% in voting

8

power of the outstanding shares of stock of the Corporation entitled to vote generally in the election of directors (considered for this purpose as one class) shall be required to amend, alter or repeal ARTICLES SIXTH, SEVENTH, EIGHTH and ELEVENTH of this Amended and Restated Certificate of Incorporation.

FIFTEENTH: Unless the Corporation consents in writing to the selection of an alternative forum, the Court of Chancery of the State of Delaware shall be the sole and exclusive forum for (i) any derivative action or proceeding brought on behalf of the Corporation, (ii) any action asserting a claim of breach of a fiduciary duty owed by any director, officer, employee or agent of the Corporation to the Corporation or the Corporation’s stockholders, (iii) any action asserting a claim against the Corporation arising pursuant to any provision of the Delaware General Corporation Law, this Amended and Restated Certificate of Incorporation or the Corporation’s bylaws, or (iv) any action asserting a claim against the Corporation governed by the internal affairs doctrine, in each such case subject to said Court of Chancery having personal jurisdiction over the indispensable parties named as defendants therein. Any person or entity purchasing or otherwise acquiring any interest in shares of capital stock of the Corporation shall be deemed to have notice of and consented to the provisions of this Article Fifteenth.

[Remainder of Page Intentionally Left Blank]

9

IN WITNESS WHEREOF, the undersigned has executed this Amended and Restated Certificate of Incorporation as of this             day of             , 2012.