Detonation nanodiamonds (DND) represent a unique material combining the properties of a rather passive diamond core with an active carbon shell. The effect of disaggregated DND (T-DND) and detonation carbon [diamond batch mixture (T-DBM)] obtained in an explosion of tetryl (2,4,6-trinitro-N-methyl-N-nitroaniline) and preliminary deposited onto ammonium perchlorate granules in the process of its crystallization on the burning rate of a paste-like propellant is studied. T-DND is preliminary cured at 430°C for two hours. The method used in the present study is chemical deposition (forced crystallization) of ammonium perchlorate from a saturated aqueous solution also containing T-DND or T-DBM by isopropanol in the ratio of 1/2. The burning rates of compositions are determined as functions of pressure in the range up to 1200 atm. It is demonstrated that the use of detonation nanodiamonds and diamond batch mixture leads to an increase in the propellant burning rate approximately by 26 and 15%, respectively, while the temperature of combustion products decreases approximately by 240°C at 100 atm.