Reprezentant Polski przeniósł się do rosyjskiego klubu w lipcu 2018 roku. Początkowo występował on w drużynie „Kolejarzy” na zasadzie wypożyczenia z Paris Saint-Germain, ale po niezwykle udanym sezonie został wykupiony przez władze Lokomotiwu.
Łącznie zespół z Moskwy przeznaczył 10 milionów euro na zakontraktowanie defensywnego pomocnika i nie może żałować zainwestowanych pieniędzy w sprowadzenie 30-letniego zawodnika, który należy nie tylko do wyróżniających się zawodników w klubie, ale i w całej Priemjer-Lidze.
Z tego też powodu portal Sportbox.ru umieścił Grzegorza Krychowiaka na liście kandydatów do miana najlepszego transferu dekady w ekipie „Kolejarzy”.
Reprezentant Polski miał poważnych konkurentów do wywalczenia tego wyróżnienia, ale finalnie został najbardziej docenionym piłkarzem z grona nominowanych graczy za sprawą uzyskania łącznej średniej liczby punktów - 9,53 i tym samym w pokonanym boju zostawił kapitana zespołu - Vedrana Ćorlukę (9,26) czy Oumara Niasse (8,13).
Transfer dekady - Lokomotiw Moskwa
1. Grzegorz Krychowiak - 9,53
2. Vedran Ćorluka - 9,26
3. Oumar Niasse - 8,13
4. Dame N’Doye - 7,89
5. Aleksandr Samiedow - 7,04
6. Felipe Caicedo - 6,49
7. Roman Pawluczenko - 5,64
8. Mbark Boussoufa - 5,62
9. Lassana Diarra - 5,53
10. Fiodor Smołow - 5,39
Ten wynik pozwolił wspomnianemu portalowi umieścić defensywnego pomocnika na wąskiej liście piłkarzy nominowanych do tytułu najlepszego transferu dekady w całych rozgrywkach. Tutaj 30-letni zawodnik nie był jednak w stanie konkurować z takimi piłkarzami jak Mario Fernandes, Quincy Promes oraz Hulk.
Transfer dekady - Priemjer-Liga
1. Mario Fernandes (CSKA Moskwa) - 34,19%
2. Hulk (Zenit Sankt Petersburg) - 30,9%
3. Quincy Promes (Spartak Moskwa) - 26,2%
4. Grzegorz Krychowiak (Lokomotiw Moskwa) - 8,71%