Вскоре «Локомотив» завоевал первую в своей российской истории медаль — бронзу чемпионата России 1994 года. Форвард «железнодорожников» Олег Гарин забил за сезон двадцать голов, что стало вторым результатом чемпионата. В список 33 лучших футболистов России по итогам сезона тогда вошли Сергей Овчинников, Алексей Арифуллин, Игорь Чугайнов, Евгений Харлачёв, Алексей Косолапов, Олег Гарин. Лауреатом приза «Врач команды» стал ещё один представитель «Локомотива» Александр Ярдошвили.