Chronic ischemia of the lower extremities often presents as intermittent claudication characterized by lower limb pain which subsides after a short break. This study aimed to provide an assessment of the spatiotemporal parameters of gait and ground reaction forces in patients with PAD participating in three forms of supervised physical training. A total of 80 subjects completed a three-month supervised physical rehabilitation program with three sessions per week. The subjects were assigned to one of three programs: group 1—standard walking training on a treadmill (TT); group 2—Nordic walking (NW) training; group 3—strength and endurance training comprised of NW with isokinetic resistance training (NW + ISO). Gait biomechanics tests (kinematic and kinetic parameters of gait) and a six-minute walk test were carried out before and after three months of physical training. Nordic walking training led to the greatest improvements in the gait pattern of patients with PAD and a significant increase in the absolute claudication distance and total gait distance. Combined training (NW + ISO) by strengthening the muscles of the lower extremities increased the amplitude of the general center of gravity oscillation to the greatest extent. Treadmill training had little effect on the gait pattern. Nordic walking training should be included in the rehabilitation of patients with PAD as a form of gait training, which can be conducted under supervised or unsupervised conditions.