IC Rejewski znalazł się w rozkładzie jazdy na lata 2017/2018. Wcześniej PKP Intercity zorganizowało dla internautów plebiscyt na nazwy nowych pociągów. Początkowo wygrała nazwa ,,Enigmy”, po czym jednak pojawiła się dyskusja, iż nie należy upamiętniać niemieckiej maszyny szyfrującej, ale człowieka którą ją złamał.

Od grudnia obowiązuje nowy rozkład jazdy na lata 2018/2019, w którym ku zaskoczeniu wielu bydgoszczan IC Rejewski już nie było. List do władz spółki napisał m.in. prezydent Rafał Bruski. Przyszła odpowiedź, w której wskazano, że przy planowanej na 9 czerwca korekcie rozkładów jeden z pociągów relacji Bydgoszcz – Warszawa będzie nosił nazwę Rejewskiego. Połączenie będzie obsługiwać jednostka Flirt-3 Stadlera.