We examined the safety and the effects of low-intensity resistance training (RT) with moderate blood flow restriction (KAATSU RT) on muscle strength and size in patients early after cardiac surgery. Cardiac patients (age 69.6 ± 12.6 years, n = 21, M = 18) were randomly assigned to the control (n = 10) and the KAATSU RT group (n = 11). All patients had received a standard aerobic cardiac rehabilitation program. The KAATSU RT group additionally executed low-intensity leg extension and leg press exercises with moderate blood flow restriction twice a week for 3 months. RT-intensity and volume were increased gradually. We evaluated the anterior mid-thigh thickness (MTH), skeletal muscle mass index (SMI), handgrip strength, knee extensor strength, and walking speed at baseline, 5–7 days after cardiac surgery, and after 3 months. A physician monitored the electrocardiogram, rate of perceived exertion, and the color of the lower limbs during KAATSU RT. Creatine phosphokinase (CPK) and D-dimer were measured at baseline and after 3 months. There were no side effects during KAATSU RT. CPK and D-dimer were normal after 3 months. MTH, SMI, walking speed, and knee extensor strength increased after 3 months with KAATSU RT compared with baseline. Relatively low vs. high physical functioning patients tended to increase physical function more after 3 months with KAATSU RT. Low-intensity KAATSU RT as an adjuvant to standard cardiac rehabilitation can safely increase skeletal muscle strength and size in cardiovascular surgery patients.