بیست روز قبل از شهادت، قبل از ترک خانه برای شرکت در جلسه ای مهم، همسر رجایی به او گفت: «پیشنهاد می کنم وصیت نامه ی جدیدی بنویسید. وصیت نامه قبلی را سال ها پیش نوشته اید. »
رجایی به یادآورد که در سال ۱۳۵۲ قبل از این که به زندان برود، وصیت نامه ای نوشته بود و آن روز، هشت سال از نوشتن آن وصیت نامه می گذشت.