YouTube star Vitaly Zdorovetskiy beat the hell out of a Miami woman out for a jog on Easter Sunday … according to cops, who arrested him for a felony.

According to legal docs, obtained by TMZ, Vitaly was arrested Sunday night … after a woman told cops she was jogging by herself Sunday in Miami Beach when Vitaly suddenly jumped out and tackled her to the ground. She claims he straddled her and repeatedly punched her in the chest and face.