Grzegorz Krychowiak zadebiutował w Lokomotiwie podczas derbów Moskwy. W pierwszym meczu Polaka w rosyjskiej ekstraklasie jego drużyna zremisowała bezbramkowo ze Spartakiem Moskwa.