ci którzy pozostali zostali zasymilowani przez Rosjan. Rdzenna ludność tureckojęzyczna obwodu zanikła znacznie wcześniej – wkrótce po najeździe mongolsko-tatarskim, w czasie którego duża jej część uciekła lub zginęła, a pozostałych zasymilowali pokrewni językowo i kulturowo Tatarzy.
W 1663 została założona obecna stolica regionu – Penza. Miasto powstało jako twierdza, mająca ochronić region i południe kraju przed atakami Tatarów.
Przynależność administracyjna mały|herb guberni penzeńskiej W 1718 utworzona została prowincja penzeńska, pozostająca w składzie guberni kazańskiej. 15 września 1780 została utworzona gubernia penzeńska. Istniała ona tylko do 1797 kiedy jej tereny wcielono do guberni saratowskiej, jednak wkrótce – 9 września 1801 przywrócono poprzedni stan. Gubernia penzeńska przetrwała do 1928, kiedy w ramach licznych reform administracyjnych w ZSRR została ona zlikwidowana, a jej ziemie włączone najpierw w skład Kraju Środkowowołżańskiego, następnie Kraju Kujbyszewskiego, a od 1937 – obwodu tambowskiego.
Obwód penzeński został utworzony 4 lutego 1939.