The match, which took place at the Russian Railways Arena stadium in Moscow, ended in a 2: 1 victory for the hosts.
Fyodor Smolov scored a double, the guests had a goal scored by John Cordoba.
Lokomotiv scored 11 points and is in third place in the standings.
Krasnodar is ninth with six points.
Earlier, Lokomotiv responded to rumors about Smolov's injury in the match against Zenit.