En 1896, une exposition industrielle et artistique panrusse a eu lieu à Nizhny Novgorod, après quoi une section de la Société technique a été créée dans la ville. Elle s'est occupée du projet de chemin de fer entre Nizhny Novgorod et Kazan. Pour éviter la construction d'un pont sur l'Oka, il a été décidé de tracer les voies le long de la terrasse de la rive. L'emplacement de la gare a été choisi sur la rive droite de l'Oka, en face de la gare de Moscou, près du port des moulins Degtyarev et Bashkirov.

La construction de la gare a eu lieu de 1900 à 1904 sous la direction de Grigori Budagov, avec la participation de la Société des chemins de fer de Moscou-Kazan. Le célèbre photographe Maxim Dmitriev a capturé l'apparence de la nouvelle gare.

Initialement, la gare a été nommée d'après le village de Romodanovo en Mordovie, lié aux princes Romodanov. Dans les années 1930, elle a été renommée d'abord en gare d'Arzamas, puis, lorsque les trains ont commencé à circuler jusqu'à Kazan, en gare de Kazan.

Jusqu'en 1945, la gare appartenait aux chemins de fer de Moscou-Kazan, puis elle est passée sous la gestion des chemins de fer de Gorky. La voie passait par une région montagneuse dangereuse, où des glissements de terrain se produisaient souvent. Pour les prévenir, des tunnels de drainage étaient creusés manuellement, le plus profond atteignant 1,5 kilomètre.

En 1961, le pont ferroviaire Sartakovsky a été construit à travers l'Oka, et les trains de longue distance ont commencé à passer par celui-ci jusqu'à la gare de Moscou. La gare de Kazan est devenue de banlieue, et une partie de ses locaux a été attribuée à la formation des étudiants cheminots.

En février 1974, en raison de glissements de terrain, la voie ferrée de la station Myza à la gare de Kazan a été fermée, et la station Romodanov a été fermée. La voie sur ce tronçon a été démontée, et le bâtiment de la gare a commencé à se détériorer. D'abord, il a été abandonné par les étudiants, puis par les ouvriers.

En 1993, le bâtiment de la gare a été reconnu monument architectural, mais il a continué à se dégrader. En 2003, la société « Novakard » l'a racheté et a investi environ un million de dollars dans sa restauration. La reconstruction a été dirigée par Viktor Zoubkov, en utilisant des photographies de Dmitriev et d'anciens plans. Le dôme a été refait trois fois pour correspondre à l'original. La même année, « Novakard » a déménagé dans le bâtiment de la gare. Les auteurs de la reconstruction ont reçu un diplôme de bronze au festival international « Architecture-2005 ».