این کتاب پس از دو سال مصاحبه، تدوین و نگارش به سامان رسید. نویسنده در مقدمه کتاب به شیوه مصاحبه تاریخ شفاهی خود با این راوی اشاره می‌کند و می‌نویسد: «مرتضی از تهران به همدان می‌آمد و قبل از مصاحبه، عکس‌های هم‌رزمان تخریب‌چی شهیدش را مقابلش می‌گذاشت. گویی که قرار است برای آن‌ها درد دل کند. از هر شهیدی که خاطره می‌گفت، گریه میان کلماتش فاصله می‌انداخت و من بیشتر و بیشتر به آن نگاه ژرف‌اندیش حاج مهدی کیانی می‌رسیدم که: «اگر از مرتضی بنویسی، از همه نوشته‌ای.»
«رد پابرهنه‌ها» در 10 فصل «میرزاکوچک ملایر»، «مشق جنگ»، «پاهای بی‌قرار»، «گروه پاپتی»، «شبیه گودال قتلگاه»، «بهشت تخریب»، «بمب‌های متحرک»، «کربلای شلمچه»، «ردپابرهنه‌ها» و «روز‌های آخر» تدوین شده است و در خلال آن، تصاویر، اسناد و پی‌نوشت‌ها، متن را کامل کرده‌اند.
