In the following season, Kuchuk failed to build-up on the improved performances of the previous season and with Lokomotiv languishing at the ninth place, Kuchuk was given the sack prematurely. Miodrag Božović was called to steady the ship but despite the early promise, a disastrous run of one win in a stretch of nine matches resulted in Božović being sacked with three league matches to go and with Igor Cherevchenko re-appointed as caretaker manager for the second time during the season. Despite the poor league performance, wherein Lokomotiv placed in the 7th place again, Lokomotiv did end the season on a positive tone as Cherevchenko managed to rally his troops and win the Russian Cup with a 3-1 win over Kuban Krasnodar. This success, which brought the first piece of silverware to Lokomotiv in 8 years, was enough to convince Olga Smorodskaya to appoint Cherevchenko on a permanent basis. Lokomotiv's performances under Cherechenko did improve in the beginning but it was a false promise once again as in the end Lokomotiv faltered and did not even manage to qualify for European football. Notwithstanding this, Cherevchenko was confirmed for the 2016–17 season.