הקבוצה הוקמה ב-1960 כ"לוקומוטיב" אוריול כשלמאמנה הראשון מונה פיוטר זנקין. לאורך כל תקופת ברית המועצות הקבוצה התבססה במרכז הטבלה ושיחקה רק בליגה השנייה, כשהישג השיא שלה היה ההעפלה למקום השלישי בליגה ב-1966.
ב-1996 ניכרה התחזקות משמעותית ביכולת הקבוצה והיא הפכה לאחת מחמש הקבוצות הטובות ביותר בליגה. בעונת 1996/97 הקבוצה אף העפילה עד לשלב שמינית גמר הגביע הרוסי.
בעונות 2004 ו-2005 הקבוצה התמודדה בליגה הרוסית הראשונה וב-2006 ניצבה על סף פירוק כשצצו קשיים פיננסיים חמורים, ובעקבות זאת היא סיימה את העונה במקום ה-20 והאחרון והודחה בחזרה לליגה הרוסית השנייה, אלא שמצבה הכלכלי הקשה חייב אותה לוותר על מקומה בליגה השנייה והיא הודחה לליגת הכדורגל החובבנית של רוסיה.
ב-2008 הקבוצה שבה לליגה השנייה. מאז ואילך הקבוצה התמודדה בליגה השנייה כקבוצת מרכז טבלה. עונת 2012/13 הקבוצה סיימה במקום האחרון, אך הוחלט להשאיר אותה בליגה גם לעונת 2013/14.