לוקומוטיב נוסדה כבר ב-1946 אבל החלה להיאבק על תארים בשנות ה-90. הבכורה של המועדון במפעלים האירופיים היתה בעונת 1998/99 בגביע קוראץ', ועונה לאחר מכן (2000) זכתה לוקומטיב בתואר היחיד שלה בהיסטוריה במולדתה – הגביע הרוסי.
ב-2002 העפילה לוקומוטיב לגמר האירופי הראשון שלה – גמר גביע קוראץ'. כעבור שנה המועדון עבר לרוסטוב וב-2005 עלתה הקבוצה לגמר היורופקאפ של פיב"א. לוקומוטיב התקדמה בליגה הרוסית והפכה לחברת קבע במשחקי הפלייאוף וגם בשלבים הגבוהים של המפעלים הפחות בכירים באירופה. ב-2009 שוב עברה לוקומטיב בית, הפעם לקרסונדאר, שהוא ביתה הנוכחי, והפכה ללוקומוטיב קובאן. ב-2011 הגיעה הקבוצה לגמר היורוצ'אלנג' של פיב"א.
העונה שעברה, ללא תחרות בכלל, היא הגדולה בהיסטוריה של לוקומוטיב, שסיימה במקום השלישי בליגה הרוסית, העפילה לגמר ליגת ה-VTB (בו הפסידה לצסק"א) ומעל הכל – זכתה בגביע היורוקאפ היוקרתי עם ניצחון 64-75 על בילבאו. ריצ'רד הנדריקס מיודענו זכה ב-MVP עם 14 נק' ו-9 ריב'.
מאמן הקבוצה הוא ייבגני פשוטין, הזכור לנו עוד כשחקן במכבי רעננה. פשוטין, שהיה עוזרו של דיוויד בלאט בנבחרת רוסיה שזכתה באליפות אירופה ב-2007, קיבל השבוע את המינוי היוקרתי של מאמן נבחרת רוסיה. זו העונה השישית ברציפות שפשוטין מאמן קבוצות בכירות ברוסיה: זה התחיל ב-2008/9 עם סנט-פטרסבורג, עונה לאחר מכן אימן את צסק"א מוסקבה (וזכה עימה בדאבל הרוסי), שנתיים הדריך את קאזאן (כולל זכייה ביורוקאפ) וכעת זו עונתו השנייה בקובאן.
הקומבו-גארד הפותח של הקבוצה הוא האמריקאי מרקוס וויליאמס שהגיע העונה ממלאגה וקולע 8.7 נקודות בתוספת ל-5.7 האסיסטים אותם הוא מחלק (חמישי במפעל). הגארד לצידו הוא סרגיי ביקוב הרוסי, שבעונתו השלישית במועדון תורם 5.8 נקודות ומוסר כמעט 3 אסיסטים ב-21 דקות על הפרקט.
מן הספסל עולה הליטאי המצוין מנטאס קאלנייטיס, שזכה עם נבחרתו במדליית הכסף באליפות אירופה האחרונה. קאלנייטיס קולע העונה 7.4 נקודות למשחק ומוסר 5.4 אסיסטים. בכלל, קובאן היא קבוצה שאוהבת למסור ומדורגת שנייה בליגה באסיסטים עם יותר מ-21 למשחק.
בעמדת הסמול פורוורד של קובאן פותח הקרואטי המצוין קרונוסלאב סימון שהגיע גם הוא ממלאגה וקולע העונה 8.2 ומוריד 3 ריבאונדים בממוצע למשחק. סימון כבר קלע השנה שתי שלשות ניצחון ביורוליג (מול פנאתינייקוס ולבוראל). מהספסל עולה אקס מכבי סימאס יאסאיטיס, בעונתו השנייה בקבוצה, וקולע 7.4 נקודות בממוצע עם אחוזים טובים מאוד של 45% מחוץ לקשת. ואלרי ליחודיי תורם 3.2 נקודות ב-10 דקות בממוצע ואנדריי זובקוב עושה זאת ב-6 דקות בממוצע.
מצבת הגבוהים של הקבוצה הרוסית מרשימה ובה ניתן למצוא עוד שמות המוכרים לנו היטב. הראשון הוא ריצ'ארד הנדריקס, שלבש במשך שנתיים את הגופייה הצהובה (2011 ו-2012). ריצ'י תורם העונה 12.7 נקודות, 7.7 ריבאונדים (רביעי במפעל) ו-1.4 חסימות למשחק. לצידו בחמישייה עולה האמריקאי דריק בראון, שנבחר לשחקן המצטיין של היורוליג בחודש נובמבר.
בראון, עם 3 עונות ב-NBA (בעיקר בשארלוט), מוליך את קלעי קובאן עם 15.4 נקודות למשחק (חמישי במפעל), ומוסיף 5 ריבאונדים וחסימה בממוצע למשחק. מן הספסל עולה עוד שם המוכר לנו היטב מקרבות העבר עם פנאתינייקוס ופרטיזן בלגרד - אלכס מאריץ'. עד כה מאריץ' בעונה יחסית חלשה מבחינתו ותורם רק 5.3 נקודות ו-3.3 ריבאונדים למשחק.