The aim of this study was to examine the effectiveness of a novel cardiopulmonary resuscitation (CPR) training method embedded in a cardiac rehabilitation program at enhancing patients' CPR and defibrillation skills. One hundred and fourteen participants with coronary heart disease enrolled on an exercise-based cardiac rehabilitation program were included. Two groups were randomly allocated to different training programs: CPR-retraining based on hands-on rolling refreshers during the 2-month program (G-CPR, n = 53) versus standard one-time training (G-Stan, n = 61). Resuscitation and defibrillation skills and self-confidence were evaluated at baseline, following brief basic life support (BLS) instruction and after the distinct training programs. Baseline skills were equally poor, improving significantly although irregularly after brief instruction. After the program, CPR quality was further enhanced in G-CPR, which achieved better results regarding correct compressions by depth, rate, hands position and global CPR quality (P < 0.01, all analysis). Defibrillation skills improved similarly after instruction and were reasonably maintained after the program, although delay to shock was reduced in G-CPR. CPR self-confidence was superior in G-CPR (P < 0.001). In conclusion, CPR hands-on rolling refreshers embedded into an exercise-based cardiac rehabilitation program enhanced patients' CPR and defibrillation skills and self-confidence to perform CPR at 2 months, compared with standard one-time training. This method could help to bring effective training to high-risk populations.