Had the Serbian winger not decided a 1-0 victory over capital-city rivals Lokomotiv with his 47th-minute goal at the Arena Khimki, then CSKA would have been beaten to the championship by Zenit St. Petersburg.
Andre Villas-Boas' men led the way heading into the final two games, but were fatefully issued with an automatic 3-0 walkover defeat to Dynamo Moscow after a Zenit fan approached opposition player Vladimir Granat before punching him in the head during Sunday's game in St. Petersburg.
Desperate to rescue the situation, they powered into a three-goal lead at Kuban Krasnodar through goals from Axel Witsel (15), Jose Salomon Rondon (32) and Oleg Shatov (51). Kuban substitute Lorenzo Melgarejo pulled a goal back in the 68th minute before Hulk wrapped up the 4-1 win on the stroke of full time, but events in Moscow meant Zenit had fallen short once again.
With Lokomotiv and Dynamo taking third and fourth place in the table respectively, Krasnodar ended the campaign in fifth - the final UEFA Europa League berth - after securing a 2-2 draw at Amkar Perm.
Konstantin Vassiljev and Mauricio Pereyra exchanged goals in the first half, with Igor Picusciac earning ninth-placed Amkar a point following Sergei Petrov's effort on 55 minutes.
In sixth place are Spartak Moscow, who recovered to beat Dynamo 3-2. Gheorghe Florescu and Aleksei Ionov scored to give Dynamo the upper hand at half-time but Spartak hit back through Jose Manuel Jurado, Sergei Parshivlyuk and Dmitri Kombarov to win it.
Elsewhere, Tomsk edged ten-man Rostov 3-2 thanks to a second-half brace from Kirill Panchenko while relegated Anzhi Makhachkala suffered a 1-0 home defeat to Krylya Sovetov. Tomsk and Krylya must now enter a four-way relegation play-off contest with two sides from the second tier.
Rubin Kazan and Terek Grozny drew 1-1 to finish tenth and 12th in the table while 11th-placed Ural inflicted a 2-1 defeat on National Football League-bound Volga Nizhny Novgorod.