I 1951, en uke etter å ha mottatt et offisielt brev som ga dem tillatelse til å bosette seg i Sovjetunionen, ble Pyotr og hans kone Vera arrestert av det rumenske politiet. Vera ble utlevert til Sovjetunionen, der hun ble dømt til tvangsarbeid for blant annet å gifte seg med en utlending, og Pjotr ble sendt til et rumensk fengsel i nærheten av București. Lesjtsjenko var sammen med mange andre politiske fanger med på å bygge Donau-Svartehavskanalen.