В 1993 году начинает регулярно курсировать фирменный скорый поезд «Тамбов», сообщающий этот город с Москвой. Состав был укомплектован из старых зеленых вагонов, большая часть из которых была плацкартными. Это позволило поезду стать весьма популярным и востребованным среди простого населения.
В 1994 году спустя меньше года поезд №31/32 приобретает статус фирменного. Он курсирует каждый день на протяжении всего года. Спустя некоторое время старые зеленые вагоны меняют на более современные, окрашенные в серо-красные цвета. Интересно отметить, что на протяжении всей своей истории поезд не терял статус фирменного, чем доказывал неоднократно высокий уровень обслуживания. При этом большинство вагонов так и остались плацкартными, чтобы доступность проезда сохранилась.
В октябре 2009 года с поездом, следовавшим из Москвы, случилась авария. Не доезжая Тамбова, он столкнулся с тепловозом, что вызвало большую задержку в движении. Тогда никто особо не пострадал.
В 2013 году открылась возможность приобретать билеты на фирменный поезд «Тамбов» за 60 суток вместо привычных 45. Это очередной раз подтвердило популярность данного направления и его востребованность.