В сезоне-2018/19 29-летний поляк выступал за «железнодорожников» на правах аренды. «Зелено-красные» выкупили трансфер хавбека у ПСЖ.
«Это был достаточно успешный сезон — здорово, что я прошел его вместе с "Локо". Я привык к ребятам, мне очень комфортно в Москве. Очень рад, что подписал с клубом контракт. Впереди очередной интересный сезон и выступление в Лиге чемпионов. Жду с нетерпением!» — цитирует Крыховяка пресс-служба «Локомотива».
В минувшем сезоне Крыховяк провел 39 матчей за московскую команду, в которых забил три мяча.