SECURITIES AND EXCHANGE COMMISSION
                              Washington, DC 20549



                                  SCHEDULE 13G

                    Under the Securities Exchange Act of 1934

                               (Amendment No. )*

                             Cleveland BioLabs, Inc.
                                (Name of Issuer)


                    Common Stock, par value $0.005 per share
                         (Title of Class of Securities)


                                    185860103
                                 (CUSIP Number)

                                 July 13, 2009
             (Date of Event Which Requires Filing of this Statement)

Check the appropriate box to designate the rule pursuant to which this Schedule
13G is filed:

         |_|      Rule 13d-1(b)

         |X|      Rule 13d-1(c)

         |_|      Rule 13d-1(d)

*The  remainder of this cover page shall be filled out for a reporting  person's
initial filing on this form with respect to the subject class of securities, and
for any  subsequent  amendment  containing  information  which  would  alter the
disclosures provided in a prior cover page.

The information required in the remainder of this cover page shall not be deemed
to be "filed" for the purpose of Section 18 of the Securities  Exchange  Act of
1934 ("Act") or otherwise  subject to the liabilities of that section of the Act
but shall be subject to all other provisions of the Act (however see the Notes).







                                  SCHEDULE 13G
CUSIP NO. 185860103                                                      2 of 6

                      NAMES OF REPORTING PERSONS
                      I.R.S. IDENTIFICATION NOS. OF ABOVE PERSONS (Entities
                      Only)
         1
                      Michael A. Roth and Brian J. Stark, as joint filers
                      pursuant to Rule 13d-1(k)

         2            CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP  (a)  |X|
                                                                        (b)  |_|

         3            SEC USE ONLY

         4            CITIZENSHIP OR PLACE OF ORGANIZATION

                      United States of America

          NUMBER OF                    SOLE VOTING POWER
                                 5
            SHARES                     0

         BENEFICIALLY                  SHARED VOTING POWER
                                 6
        OWNED BY EACH                  689,400 shares of Common Stock
       (See Item 4)

          REPORTING                    SOLE DISPOSITIVE POWER
                                 7
         PERSON WITH                    0

                                       SHARED DISPOSITIVE POWER
                                 8
                                       689,400 shares of Common Stock
                                                              (See Item 4)

                      AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING
                      PERSON
         9
                      689,400 shares of Common Stock (See Item 4)

                      CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (9) EXCLUDES
                      CERTAIN SHARES                                         |X|
         10

                      PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (9)
         11
                      5.4% (See Item 4)

                      TYPE OF REPORTING PERSON
         12
                      IN




Item 1(a).        Name of Issuer:

                  Cleveland BioLabs, Inc. (the "Issuer").

Item 1(b).        Address of Issuer's Principal Executive Offices:

                  73 High Street
                  Buffalo, New York  14203

Items 2(a),
(b) and (c).      Name of Persons Filing,  Address of Principal  Business Office
                  and Citizenship:

                  This  Schedule   13G is  being  filed on behalf of Michael  A.
                  Roth and  Brian J. Stark, as joint  filers  (collectively, the
                  "Reporting   Persons").

                  The   Reporting  Persons  have  entered  into  a  Joint Filing
                  Agreement, a copy of which is filed with  this Schedule 13G as
                  Exhibit 1, pursuant to which the Reporting Persons have agreed
                  to  file  this  Schedule  13G  jointly  in accordance with the
                  provisions of Rule 13d-1(k) of the Securities Exchange Act of
                  1934, as amended (the "Exchange Act").

                  The principal business office of the Reporting Persons is 3600
                  South Lake Drive, St. Francis, WI 53235. The Reporting Persons
                  are citizens of the United States of America.

Item  2(d).       Title of Class of Securities:

                  Common Stock, par value $0.005 per share (the "Common Stock")

Item 2(e).        CUSIP Number:

                  185860103

Item 3.           Not applicable.

Item 4.           Ownership.

                  (a)   Amount beneficially owned:

                        689,400 shares of Common Stock*

                  (b)   Percent of class:

                        Based on 12,597,279  shares of Common  Stock outstanding
                        as indicated in  the Issuer's  Quarterly  Report on Form
                        10-Q for the quarterly  period  ended March 31, 2009 and
                        177,000 shares of Common Stock issuable upon exercise of
                        certain  warrants  held  by the  Reporting  Persons, the
                        Reporting Persons hold approximately 5.4%* of the issued
                        and outstanding Common Stock of the Issuer.

                  (c)   Number of shares to which such person has:

                        (i)     Sole power to vote or direct the vote: 0

                        (ii)    Shared power to vote or direct the vote: 689,400
                                shares of Common  Stock*

                        (iii)   Sole power to dispose or to direct the
                                disposition  of: 0

                        (iv)    Shared   power  to   dispose  of  or  direct the
                                disposition of: 689,400 shares of Common Stock*

                  *The Reporting Persons beneficially own an aggregate of
                  689,400 shares of Common Stock.  The foregoing amount of
                  Common Stock and percentage ownership represent the combined
                  indirect holdings of Michael A. Roth and Brian J. Stark.

                  All of  the  foregoing  represents  an  aggregate  of  689,400
                  shares of Common  Stock  held  directly by SF Capital Partners
                  Ltd. ("SF  Capital"). The  Reporting  Persons are the Managing
                  Members of Stark  Offshore  Management LLC ("Stark Offshore"),
                  which  acts  as  investment  manager and  has  sole  power  to
                  direct the management of SF Capital.  Through  Stark Offshore,
                  the Reporting  Persons  possess  voting  and dispositive power
                  power over all of the  foregoing  shares.  Therefore, for  the
                  purposes of Rule 13d-3  under the Exchange  Act, the Reporting
                  Persons  may  be  deemed  to  be the beneficial owners of, but
                  hereby  disclaim  such  beneficial ownership of, the foregoing
                  shares.

                  The foregoing amount of Common Stock and percentage  ownership
                  includes 177,000 shares of Common Stock issuable upon exercise
                  of certain Warrants.

Item 5.           Ownership of Five Percent or Less of a Class.

                  Not applicable

Item 6.           Ownership of More than Five Percent on Behalf of Another
                  Person.

                  Not applicable

Item 7.           Identification and Classification of the Subsidiary Which
                  Acquired the Security Being Reported By the Parent Holding
                  Company.

                  Not applicable

Item 8.           Identification and Classification of Members of the Group.

                  Not applicable

Item 9.           Notice of Dissolution of a Group.

                  Not applicable


Item 10.          Certification.

                  By signing  below I certify that, to the best of my knowledge
                  and belief, the securities referred to above were not acquired
                  and  are  not held  for  the  purpose of or with the effect of
                  changing  or  influencing  the  control  of  the issuer of the
                  securities   and  were  not  acquired  and  are  not  held  in
                  connection with or as a  participant in any transaction having
                  that purpose or effect.




                                    SIGNATURE

After  reasonable  inquiry and to the best of my knowledge and belief, I certify
that the information set forth in this statement is true, complete and correct.

Dated: July 23, 2009



                                           /s/ Michael A. Roth
                                           Michael A. Roth



                                           /s/ Brian J. Stark
                                           Brian J. Stark





                                  SCHEDULE 13G
CUSIP NO. 185860103

                                                                      Exhibit 1

                             JOINT FILING AGREEMENT



In  accordance with Rule 13d-1(k) under the Securities  Exchange Act of 1934, as
amended,  the  undersigned  agree to the joint filing on  behalf of each of them
of a statement on  Schedule 13G (including  amendments thereto) with  respect to
689,400 shares of Common Stock of Cleveland BioLabs, Inc. and further agree that
this  Joint  Filing  Agreement  shall  be  included  as an exhibit to such joint
filings.

The undersigned  further  agree  that  each party  hereto is responsible for the
timely  filing  of such  Schedule 13G and any amendments  thereto, and  for  the
completeness and accuracy of the  information  concerning such  party  contained
therein; provided, however, that no party is responsible for the completeness or
accuracy of the information concerning any other party making the filing, unless
such party knows or has reason to believe that such information is inaccurate.

IN WITNESS WHEREOF, the parties  have executed  this Joint  Filing  Agreement on
July 23, 2009.


                                         /s/ Michael A. Roth
                                         Michael A. Roth



                                         /s/ Brian J. Stark
                                         Brian J. Stark