В 1893 году Общество Рязано-Уральской железной дороги приступило к строительству линии, соединяющей Пензу и Сердобск, завершив его в 1896 году. Станция Пенза III начала свою работу 1 декабря 1896 года. Одновременно с вокзалом были возведены паровозное депо, железнодорожные мастерские и жилые дома для сотрудников железной дороги. В 1908 году для локомотивных бригад был построен дом отдыха.

Со станции Пенза III отправляли зерно, хлеб, лес, бумагу, крахмал и патоку в другие регионы страны, а ввозили нефтепродукты, сахар, муку, уголь и рыбу.