Perchlorate is one of the major inorganic pollutants in the natural environment and the living environment, which is toxic to organisms and difficult to degrade due to its special structure. As previously reported, the Phoenix Mars lander detected approximately 0.6% perchlorate in the Martian soil, indicating challenges for Earth-based life to survive there. Currently, biological approaches using dissimilatory perchlorate-reducing bacteria (DPRB) are the most promising methods for perchlorate degradation. However, the majority of DPRB exhibit limited radiation resistance, rendering them unsuitable for survival on Mars. In this study, we obtained the transcriptome data of Deinococcus deserti, and predicted and identified multiple constitutive expression promoters of D. deserti with varying activities. The top-five most active promoters were separately fused to specific genes involved in the degradation of perchlorate from DPRB Dechloromonas agitata CKB, and transformed into Deinococcus radiodurans R1, forming a novel dissimilatory perchlorate-reducing bacterium, R1−CKB. It exhibited both efficient perchlorate degradation capability and strong radiation resistance, potentially offering a valuable tool for the further enhancement of the Martian atmosphere in the future.