A finales del siglo XIX, la Sociedad del Ferrocarril Riazano-Ural gestionaba el mayor ferrocarril privado, que conectaba 12 provincias densamente pobladas. Este ferrocarril atravesaba la región de Chernozem y el Volga hasta los Urales, uniendo ciudades como Smolensk, Tambov, Saratov y Astracán, pero no tenía salida a Moscú. En mayo de 1897, la administración del ferrocarril recibió permiso para construir la línea necesaria que llevaría a Moscú a través de Pavelec.

La construcción de la línea se completó en un tiempo récord, sin embargo, la apertura de la estación se retrasó debido a la prolongada elección del lugar para su ubicación. Hasta 1900, los trenes del ferrocarril Riazano-Ural eran trasladados de la estación Zagorie (hoy en día Biryulyovo) a la estación Tsaritsyno del ferrocarril Moscú-Kursk y luego a la estación Kursk. Se planeaba ubicar la estación en el área del actual centro de televisión en Shabolovka, en la aduana de los campesinos o en Zatsepa. Antes de comenzar la construcción, la Sociedad del Ferrocarril Riazano-Ural debía reconstruir el viejo puente Krasnokholmsky sobre el río Moscú y acondicionar la plaza frente a la estación.

La estación, construida según el proyecto del arquitecto Krasovsky, se llamaba inicialmente Estación Saratov, ya que Saratov era el centro del ferrocarril Riazano-Ural. Al mismo tiempo, también se le conocía como Paveletskaya, ambos nombres aparecen en las guías de la época. El edificio de la estación fue realizado de acuerdo con los cánones arquitectónicos de la época: un edificio simétrico de dos pisos con una parte central de tres pisos y buhardillas sobre los cuerpos laterales salientes. Las paredes estaban revestidas de ladrillo decorativo, el zócalo de piedra tallada, y el vestíbulo y los cornisas en las salas estaban decorados con estuco. La estación se inauguró para los pasajeros el 15 de octubre de 1900.

Con la construcción de la estación, el área de Zatsepa cobró vida, comenzó la construcción de viviendas y tiendas, y apareció el tranvía. Para las cargas de pan, que eran las principales para el ferrocarril Riazano-Ural, se construyeron grandes elevadores detrás de la estación. La estación de mercancías comenzó a servir a las fábricas y plantas del muelle Derbenevskaya.

En la década de 1980, la estación fue renovada, su apariencia exterior prácticamente no cambió, aunque los interiores fueron seriamente reestructurados.

Cerca de la estación se encuentra el pabellón "Tren fúnebre de V.I. Lenin", donde se conserva la locomotora U-127 y el vagón de carga nº 1691. La locomotora U-127, dañada en la Guerra Civil, fue restaurada en una jornada de trabajo en 1923, y ese mismo año V.I. Lenin fue elegido su maquinista honorario. En enero de 1924, esta locomotora llevó a Moscú el tren fúnebre con el cuerpo de Lenin. En 1937, la locomotora fue colocada en un parque eterno como "símbolo del luto nacional", en 1941 fue evacuada a Ulyanovsk y luego devuelta a Moscú. Hoy en día, la locomotora U-127 no solo tiene un valor memorial, sino que también es un valioso monumento de la historia del material rodante de los ferrocarriles rusos, siendo una de las dos locomotoras de pasajeros de construcción anterior a la revolución que se han conservado.