Serge Branco and Alexei Medvedev gave the visitors from Samara a 2-0 half-time lead but then Lokomotiv started to pick up steam.
Branislav Ivanovic, Dmitri Sychev (pen), Diniyar Bilyaletdinov, Dramane Traore and Alexander Samedov scored for the Railwaymen while Krylya had Matthew Booth sent off.
© Copyright PA Sport Ltd 2007, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms