Фирменный поезд «Сура», которым можно добраться между Москвой и Пензой, впервые отправился по маршруту 4 августа 1966 года. В отличие от многих других фирменных поездов, которые сначала были обычными скорыми, а затем их статус повышался, этот состав сразу начал быть фирменным.
Запуск поезда был осуществлен во Всесоюзный день железнодорожников. Честь открывать маршрут и выполнять первый рейс была предоставлена начальнику поезда Монаховой Л.А. и ее наилучшей комсомольско-молодежной бригаде.
В 1989 году бригада фирменного поезда «Сура», которой руководила А.Ф. Сорокина, получила диплом II степени и была отмечена медалью ВДНХ СССР.
Обновив состав в новом тысячелетии, поезд начал следовать через республику Мордовия, останавливаясь на станции Рузаевка. Данный график стал актуальным с 9 декабря 2018 года. В это же время был заменен и электровоз в составе на новый ЭП2К. До этого поезд следовал через город Моршанск, что в Тамбовской области.