I 1774 ble Penza tatt av opprørshæren til Jemeljan Pugatsjov, etter at byens borgere slapp kosakkene inn i byen. De første husene i stein begynte å dukke opp etter 1801, og i 1809 var Penzas befolkning vokst til over 13 000 mennesker.