[citation needed] Lokomotiv played in the first league championship for a number of years, until in 1994 it finally got into the elite of the national basketball.

In the summer of 2009, the president of the Russian Railways, Vladimir Yakunin, made the decision to move the club from Rostov-on-Don to Krasnodar.

The main reason for that was that the arenas in Rostov were not satisfying the requirements of the Russian National Championship and the club's European tournaments.

Lokomotiv Kuban also played in the EuroChallenge, but lost all six games in the regular season, and soon, Filipovski was replaced by the Lithuanian national basketball team head coach – Kęstutis Kemzūra.

[citation needed] In the 2011–12 season, Lokomotiv Kuban signed coach Božidar Maljković - the team made their debut in the EuroCup tournament - led by Massey and Ali Traore, Lokomotiv had success in the regular season and the Top16, where they finished 1st in their group, reaching the quarterfinals, where they were eliminated by future champion Khimki.

Building an almost entirely new team, Lokomotiv signed players like Nick Calathes, Mantas Kalnietis, Aleks Marić, Derrick Brown, Alexey Savrasenko, Simas Jasaitis, Valery Likhodey.

Reaching the Top16, Lokomotiv dominated - the addition of Hendrix and play by Brown lead to Lokomtiv easily finishing 1st in the group, and getting home court advantage for the EuroCup playoffs.

In the Top16, Lokomotiv fought in a tough group, with CSKA Moscow, Maccabi Tel Aviv and Real Madrid.

Fighting for a final spot in the EuroLeague playoffs, Lokomotiv lost to Galatasaray, thus being eliminated from contention and finished the Top16 with a 7–7 record.

[citation needed] Sergei Bazarevich was named the new head coach in the off-season, and together with the club's management he started forming the new roster.

[1] Marcus Williams, Aleks Marić, Valery Likhodey, Simas Jasaitis and Mantas Kalnietis left the team.

Lokomotiv got their revenge on UNICS, sweeping them 3:0 in the quarterfinals, but suffered more heartbreak as they could not defeat Khimki in the semifinals, losing the series 2:3.

However, in the VTB League, Lokomotiv finished only 5th in the regular season, and lost to Khimki 0:3 in the quarterfinals, losing a chance to compete in the 2016-2017 Euroleague.

[citation needed] On 14 November 2016, Lokomotiv signed new head coach Saša Obradović, who replaced the departed Bartzokas.

Coach Obradović built a team based on teamwork, signing players like Taylor Rochestie, Matt Janning, Kevin Jones, Mardy Collins and Ian Vougioukas.

In the second game, this time in Malaga, Unicaja dominated from the start and won 74:63, winning the series 2:0 and eliminating Lokomotiv from the competition.

Ryan Broekhoff and Mardy Collins remained with the team, while Lokomotiv also signed Frank Elegar, Joe Ragland and Dmitry Kulagin.

In the Top16 of the EuroCup, Lokomotiv finished second with a 4–2 record, losing first place to LDLC ASVEL, qualifying to the playoffs, but without homecourt advantage.

The disappointing finish lead to Jovanović being fired, with Lokomotiv signing Bob Donewald Jr. as the new head coach for the team.

[5] Americans Greg Whittington, Johnathan Motley, Stanton Kidd, and Darius Thompson all left the team after the Russian invasion.

[6] Lokomotiv-Kuban played its home games at the 3,500-seat Olympus Arena, prior to moving to the newer and larger 7,500-seat Basket-Hall Krasnodar.