Krychowiak do zespołu aktualnego mistrza Rosji wypożyczony został z Paris Saint-Germain. W poprzednim sezonie Polak reprezentował barwy angielskiego West Bromwich Albion. W nowym klubie występował będzie z numerem 7.

28-latek ma na swoim koncie 54. występy w reprezentacji Polski, w których zdobył trzy bramki. Innym reprezentantem Polski występującym w Lokomotiwie jest Maciej Rybus.