Methods of preparing propellant compositions for power loads and firearms that include providing pre-shaped particle sized starting material, shaped consistent with a desired final propellant product shape, and thereafter nitrating and stabilizing the pre-shaped starting material using boiling stabilization processes. The resulting nitrated propellants of the methods reliably exhibit complete stabilization, high nitrogen substitution, high shelf life and acceptable ballistic performance.