En 1893, la Société de la ligne Riazano-Ouralskaya a commencé la construction d'une ligne reliant Penza et Serdobsk, achevée en 1896. La gare Penza III a commencé ses activités le 1er décembre 1896. En même temps que la gare, un dépôt de locomotives, des ateliers ferroviaires et des maisons pour le personnel ferroviaire ont été construits. En 1908, une maison de repos a été construite pour les équipes de locomotives.

Depuis la gare Penza III, on expédiait du grain, du pain, du bois, du papier, de l'amidon et de la mélasse vers d'autres régions du pays, tandis que l'on importait des produits pétroliers, du sucre, de la farine, du charbon et du poisson.