Krychowiak występuje w Rosji od 2018 roku, gdy trafił najpierw na wypożyczenie, później już definitywnie z PSG do Lokomotiwu Moskwa. W 2021 roku przeniósł się do Krasnodaru, podpisując umowę do 30 czerwca 2024 roku.
32-letni pomocnik reprezentacji Polski karierę rozpoczynał we Francji w Girondins de Bordeaux, Reims i Nantes. Lata 2014-2016 spędził w Sevilli, nim trafił do Paris Saint-Germain, gdzie jednak mu się zupełnie nie powiodło. Był wypożyczany najpierw do West Bromwich Albion, a później do wspomnianego Lokomotiwu.
Krychowiak do tej pory nie wypowiedział się publicznie na temat rosyjskiej inwazji na Ukrainę, ale oczywiście przyłączył się do apelu reprezentacji Polski w sprawie niegrania z w barażach z Rosją (później FIFA ją wykluczyła z międzynarodowych rozgrywek). Naturalnym następnym krokiem wydaje się opuszczenie kraju.
W międzyczasie kontrakt z Krasnodarem rozwiązał trener Daniel Farke. Razem z nim odchodzi cały jego sztab. Niemiec nie zdążył poprowadzić drużyny w ani jednym ligowym meczu, gdyż do Rosji trafił w styczniu.