Im Jahr 1896 fand in Nischni Nowgorod die Allrussische Industrie- und Kunstausstellung statt, nach der in der Stadt eine Abteilung der Technischen Gesellschaft gegründet wurde. Diese beschäftigte sich mit dem Projekt einer Eisenbahn zwischen Nischni Nowgorod und Kasan. Um den Bau einer Brücke über die Oka zu vermeiden, entschied man sich, die Gleise entlang der Uferterrasse zu verlegen. Der Standort für den Bahnhof wurde am rechten Ufer der Oka, gegenüber dem Moskauer Bahnhof, bei den Mühlen der Degtjarevs und Baschkirovs gewählt.

Der Bau des Bahnhofs wurde von 1900 bis 1904 unter der Leitung von Grigori Budagov in Zusammenarbeit mit der Gesellschaft der Moskauer-Kasaner Eisenbahn durchgeführt. Der bekannte Fotograf Maxim Dmitriev hielt das äußere Erscheinungsbild des neuen Bahnhofs fest.

Ursprünglich wurde der Bahnhof nach dem Dorf Romodanovo in Mordwinien benannt, das mit den Fürsten Romodanowski verbunden war. In den 1930er Jahren wurde er zunächst in Arzamas umbenannt und später, als die Züge bis nach Kasan fuhren, in Kasan.

Bis 1945 gehörte der Bahnhof der Moskauer-Kasaner Eisenbahn, danach ging er in die Verwaltung der Gorki-Eisenbahn über. Die Strecke führte durch ein gefährliches bergiges Gebiet, in dem häufig Erdrutsche auftraten. Um diese zu verhindern, wurden manuell Entwässerungstunnel gegraben, der tiefste von ihnen erreichte 1,5 Kilometer.

Im Jahr 1961 wurde die Sartakowski-Eisenbahnbrücke über die Oka gebaut, und die Fernzüge begannen, über sie zum Moskauer Bahnhof zu fahren. Der Kasaner Bahnhof wurde zum Vorortbahnhof, und ein Teil seiner Räumlichkeiten wurde für die Ausbildung von Eisenbahnerstudenten genutzt.

Im Februar 1974 wurde die Eisenbahn von der Station Myza bis zum Kasaner Bahnhof wegen Erdrutschen gesperrt, und die Romodanov-Station wurde geschlossen. Die Gleise in diesem Abschnitt wurden abgebaut, und das Gebäude des Bahnhofs begann zu verfallen. Zuerst verließen die Studenten das Gebäude, dann die Arbeiter.

Im Jahr 1993 wurde das Bahnhofsgebäude als architektonisches Denkmal anerkannt, aber es setzte seinen Verfall fort. Im Jahr 2003 kaufte die Firma „Novakard“ es und investierte etwa eine Million Dollar in die Restaurierung. Die Rekonstruktion wurde von Viktor Subkow geleitet, der Fotos von Dmitriev und alte Pläne verwendete. Die Kuppel wurde dreimal umgebaut, um dem Original zu entsprechen. Im selben Jahr zog „Novakard“ in das Bahnhofsgebäude ein. Die Autoren der Rekonstruktion erhielten eine bronzene Medaille auf dem internationalen Festival „Zodchestvo-2005“.