Background: Exercise training is beneficial in enhancing physical function and quality of life in cancer patients. Its comprehensive implementation remains challenging, and underlying cardiopulmonary adaptations are poorly investigated. This randomized controlled trial examines the implementation and effects of home-based online training on cardiopulmonary variables and physical activity. Methods: Of screened post-surgical patients with breast, prostate, or colorectal cancer, 148 were randomly assigned (1:1) to an intervention (2 × 30 min/week of strength-endurance training using video presentations) and a control group. All patients received activity feedback during the 6-month intervention period. Primary endpoint was change in oxygen uptake after 6 months. Secondary endpoints included changes in cardiac output, rate pressure product, quality of life (EORTC QoL-C30), C-reactive protein, and activity behavior. Results: One hundred twenty-two patients (62 intervention and 60 control group) completed the study period. Change in oxygen uptake between intervention and control patients was 1.8 vs. 0.66 ml/kg/min (estimated difference after 6 months: 1.24; 95% CI 0.23 to 2.55; p = 0.017). Rate pressure product was reduced in IG (estimated difference after 6 months: − 1079; 95% CI − 2157 to − 1; p = 0.05). Physical activity per week was not different in IG and CG. There were no significant interaction effects in body composition, cardiac output, C-reactive protein, or quality of life. Conclusions: Home-based online training among post-surgery cancer patients revealed an increase of oxygen uptake and a decrease of myocardial workload during exercise. The implementation of area-wide home-based training and activity feedback as an integral component in cancer care and studies investigating long-term effects are needed. Trial registration: DRKS-ID: DRKS00020499 ; Registered 17 March 2020.