Гжегож Крыховяк находится в финальной стадии переговоров по переходу из Московского Локомотива в футбольный клуб Краснодар из одноименного города. Крыховяк уже прилетел в Краснодар и подпишет контракт с клыбом после прохождения медицинского осмотра.
В июле 2018 года Крыховяк был арендован у Локомотивом у французского ПСЖ на один сезон с правом выкупа, в июле 2019 был выкуплен у ПСЖ. Являясь лидером команды, за Локомотив провел 53 матча, забив 18 мячей.