Jak wyjaśnił sam Krychowiak za pośrednictwem jednego z portali społecznościowych: „Decyzja o przenosinach została podjęta za moimi plecami, ale taka jest piłka nożna i trzeba iść z tym do przodu. Co do samej decyzji, to nie ma co się odgrażać, zmieniła się strategia. Fakt, że nowi ludzie nie załatwili tego w cztery oczy jak mężczyźni, świadczy o nich, nie o mnie. Mogłem zostać i dograć jeden rok, ale Krasnodar zaproponował według mnie lepszy projekt i bezpieczeństwo trzyletniego kontraktu. A ja nie chciałem przez dwanaście miesięcy skupiać się na tym, co będzie jak doznam kontuzji, tylko na piłce nożnej” .
W przeszłości ponad osiemdziesięciokrotny reprezentant Polski reprezentował barwy wielu zespołów klubowych, na początku głównie francuskie jak Giordins de Bordeaux, FC Nantes i Stade Reims, a następnie reprezentował z wielkimi sukcesami barwy hiszpańskiej Sevilli z którą zdobył m.in. puchar za zwycięstwo w Lidze Europy w finale pokonując Dnipro Dniepropietrowsk 3:2, a Krychowiak w tym meczu strzelił jedną z bramek. Po tak wielkich sukcesach trener Unai Emery postanowił zabrać go ze sobą do francuskiego Paris Saint-Germain gdzie Polak był niestety jedynie tylko rezerwowym i spędził w tym klubie zaledwie jeden sezon, występując jedynie w jedenastu spotkaniach. Następnie spędził jeden sezon w angielskiej Premier League w barwach West Bromwich Albion wystąpił w dwudziestu siedmiu meczach tego klubu. Następnie przeniósł się do Lokomotivu gdzie występował przez trzy lata i występował w jej barwach dokładnie w stu dziewięciu meczach.