Hundreds of thousands of tons of waste are generated from decommissioned nuclear- power facilities, and it has become a critical global issue to secure technology for reducing and recycling this waste. Concrete waste (CW) is estimated to comprise 60–80% of the total waste, and concrete-waste powder (CWP) includes enough inorganic substances used as effective materials for waste treatment. Accordingly, it can be used to produce recycled cement (RC). This study aimed to evaluate the performance of a solidification agent manufactured using recycled cement (SRC) for the safe packing of radioactive wastes, such as coarse aggregates of CW, waste soil, and metal wastes originating from decommissioned nuclear facilities. The experimental results indicated that the most relevant incineration temperature of CWP for RC was 700 °C. The optimum water-to-binder ratio was determined to be 0.4, and the most relevant substitution ratio of ground granulated blast furnace slag for CWP was determined to be 15%. In addition, calcium silicate hydrate is the most effective hydration product for improving the compressive strength of SRC. The maximum packing capacities of the SRC for coarse aggregates, waste soil, and metal waste, which were simulated as radioactive wastes, were determined to be 30, 5, and 7 wt%, respectively. The results of leaching tests using SRC containing radioactive wastes contaminated with Co, Cs, and Sr indicated that their leachability indices met the acceptance level for disposal. Consequently, the RC composed of CWP can be used as a solidifying agent to safely dispose of radioactive wastes, such as coarse aggregates, waste soil, and metal waste.