Marcus Berg slog in två bollar i slutet av hemmamatchen mot Lokomotiv Moskva och Viktor Claesson gjorde det första målet i 5–0-segern redan efter fem spelade minuter.
Berg är nu uppe i åtta mål på 15 ligamatcher.
Kristoffer Olsson, klubbens tredje svenske landslagsman, spelade hela matchen. Krasnodar är åtta i den ryska ligan, elva poäng efter ledande Zenit S:t Petersburg efter 18 omgångar.