At first, the guests took the lead with a two-goal advantage.
In the 17th minute, Magomed-Shapi Suleimanov scored with a direct free-kick, and four minutes later Markus Berg converted a penalty.
The return goal was scored by Ivan Rakitic.
Already in the fourth added minute, the referee of the meeting Felix Brych sent off Sevilla player Jesús Navas for a “last resort” foul on Kristoffer Olsson.
After the break, however, the hosts scored two goals in a row and celebrated the victory.
The double was designed by Youssef En-Nesseri, and in the first case he distinguished himself after a gross mistake by Kayo.
Krasnodar suffered their fourth defeat in a row: two each in the Russian championship and the Champions League.
Earlier, Vyacheslav Karavaev explained what Zenit lacked to defeat Lazio in the Champions League.