SARS-CoV-2 infection has been linked to sedentary behavior, which can lead to musculoskeletal weakness, cardiometabolic disorders, and a worsening of pre-existing conditions, particularly in older patients. The primary aim of our study was to compare the Berg Balance Score (BBS), comprising BBS1 (sit to stand), BBS2 (standing unsupported), and BBS3 (sitting unsupported), in patients with mild and moderate post-COVID-19 symptoms before and after the recovery program. BBS1, BBS2, and BBS3 demonstrated statistically significant improvement after the recovery program for both men and women compared to the initial assessment (P < 0.001). In terms of age, BBS1, BBS2, and BBS3 were significantly higher in patients over 60 years old (P < 0.001). Statistically significant differences were observed between BBS1 in patients over 60 and those under 60 years (P = 0.008). Significant negative correlations were found between age and BBS1 (P = 0.001; R = -0.267). Significant positive correlations were noted between BBS1 and BBS2 (P < 0.001; R = 0.827), BBS1 and BBS3 (P < 0.001; R = 0.796), and BBS2 and BBS3 (P < 0.001; R = 0.926). The recovery program implemented for post-COVID-19 patients significantly improved BBS subitems, positively impacting motor function.