În alegerile din iunie 1876, Știrbei a fost unul dintre cei doi conservatori câștigători în primul colegiu, din nou la Dolj - toate celelalte locuri au fost luate de un partid național-liberal consolidat. În această legislatură România a intrat în războiul ruso-turc și și-a declarat independența. În acest context, Știrbei, Pantazi Ghica, Petru Grădișteanu, Pache Protopopescu, Dimitrie Sturdza și alți deputați au susținut sprijinul pentru ministrul de externe, Mihail Kogălniceanu, care a elaborat o declarație de război Imperiului Otoman. Pe măsură ce războiul s-a încheiat, Știrbei a încercat să se opună cedării Bugeacului Rusiei, considerând acest lucru drept un act de trădare.