The meeting, which took place at the Red Bull Arena in Salzburg, ended with a score of 2: 2.
Lokomotiv scored first.
On the 19th minute, Antonio Eder scored with a pass from Rifat Zhemaletdinov.
Salzburg responded with goals from Dominik Soboslai and Zlatko Yunuzovic, who scored in the 45th and 50th minutes.
Lokomotiv managed to escape defeat thanks to a goal by Vitaly Lisakovich, who scored in the 75th minute with a pass from Dmitry Zhivoglyadov.
In the second round, Lokomotiv will host Bayern Munich at home, while Salzburg will play away with Atlético Madrid.
Earlier it was reported that Krasnodar drew with Renn in the Champions League.