Μετά από ένα σπουδαίο Euro 2016 και μία ανάλογη σεζόν με την Σεβίλλη, η Παρί Σεν Ζερμέν πίστεψε ότι βρήκε τον επόμενο της βασικό μέσο για πολλά χρόνια. Ωστόσο, ο Γκρεγκόρζ Κριχόβιακ δεν έπιασε ποτέ στην πόλη του φωτός, παραγκωνισμένος εντελώς από τον Ουνάι Έμερι.
Μετά από μία σεζόν δανεισμού στην Γουέστ Μπρομ, ο Πολωνός κεντρικός μέσος παίρνει τον δρόμο για την Μόσχα και την Λοκομοτίβ. Οι Ρώσοι ήρθαν σε συμφωνία με την Παρί για τον ετήσιο δανεισμό του Κριχόβιακ, που αν μεταφραστεί το επόμενο καλοκαίρι σε οριστική πώληση, τότε ο γαλλικός σύλλογος θα βάλει στα ταμεία του το ποσό των 15 εκατομμυρίων ευρώ.