Between 1949 and 1958 Rejewski was repeatedly investigated by the Polish Office of Public Security, who suspected he was a former member of the Polish Armed Forces in the West.
В период с 1949 по 1958 годы Реевский неоднократно расследовался министерством общественной безопасности Польши, которое подозревало, что он был бывшим членом Польских вооружённых сил на Западе (англ. Polish Armed Forces in the West).