En 1896, se llevó a cabo en Nizhni Nóvgorod la Exposición Industrial y Artística de toda Rusia, tras la cual se creó una sucursal de la Sociedad Técnica en la ciudad. Se ocupó del proyecto de ferrocarril entre Nizhni Nóvgorod y Kazán. Para evitar la construcción de un puente sobre el Oka, se decidió trazar las vías por la terraza del río. El lugar para la estación se eligió en la orilla derecha del Oka, frente a la estación de tren de Moscú, cerca del muelle de los molinos Degtiariov y Bashkirov.

La construcción de la estación se llevó a cabo entre 1900 y 1904 bajo la dirección de Grigori Budagov, con la participación de la Sociedad del Ferrocarril Moscú-Kazán. El famoso fotógrafo Maxim Dmitriev capturó la apariencia exterior de la nueva estación.

Inicialmente, la estación fue nombrada en honor al asentamiento de Romodanovo en Mordovia, relacionado con los príncipes Romodanov. En la década de 1930, fue renombrada primero como Arzamás y luego, cuando los trenes comenzaron a llegar a Kazán, como Kazán.

Hasta 1945, la estación perteneció al Ferrocarril Moscú-Kazán, luego pasó a estar bajo la gestión del Ferrocarril de Gorky. La vía pasaba por una peligrosa zona montañosa, donde ocurrían frecuentes deslizamientos de tierra. Para prevenirlos, se perforaron manualmente túneles de drenaje, siendo el más profundo de 1,5 kilómetros.

En 1961, se construyó el puente ferroviario Sartakovsky sobre el Oka, y los trenes de larga distancia comenzaron a circular a través de él hasta la estación de tren de Moscú. La estación de Kazán se convirtió en suburbana, y parte de sus instalaciones se destinaron a la formación de estudiantes de ferrocarriles.

En febrero de 1974, debido a deslizamientos de tierra, la línea de ferrocarril desde la estación Myza hasta la estación de Kazán fue cerrada, y la estación Romodanov fue clausurada. La vía en este tramo fue desmantelada, y el edificio de la estación comenzó a deteriorarse. Primero, lo abandonaron los estudiantes, luego los trabajadores.

En 1993, el edificio de la estación fue reconocido como monumento arquitectónico, pero continuó deteriorándose. En 2003, la empresa 'Novakard' lo compró e invirtió alrededor de un millón de dólares en su restauración. La reconstrucción fue dirigida por Viktor Zubkov, utilizando fotografías de Dmitriev y antiguos planos. La cúpula fue remodelada tres veces para que coincidiera con el original. Ese mismo año, 'Novakard' se mudó al edificio de la estación. Los autores de la reconstrucción recibieron un diploma de bronce en el festival internacional 'Arquitectura-2005'.