Background and Objective: Primary dysmenorrhea (PD) is one of the most common clinical disorders in women of reproductive age. Our aim was to examine whether a twice-weekly thirty-minute Aviva exercise intervention could result in improvements in pain level and body awareness in patients with PD. Materials and Methods: In our prospective observational trial, the observation period included two consecutive menstrual cycles and the period of the next menstrual bleeding. The first menstrual bleeding period was the first measurement time (T1), the second was the second measurement time (T2), and the third was the third measurement time (T3) in a total of 78 volunteers. The primary endpoint was the change in the level of menstrual pain according to the Numeric Rating Scale (NRS) questionnaire between the intervention group (IG) and the control group (CG) at T1, T2, and T3. In this study, the secondary outcomes were the differences between the IG and CG regarding the different subscales of the Hungarian version of the Body Awareness Questionnaire (BAQ-H) at T1, T2, and T3; the Borg scale results of the IG; and adherence to the intervention. Statistical tests such as independent-sample t-tests, chi-square tests, Pearson’s linear correlation coefficient, and repeated-measure ANCOVA were used for the analyses. Results: In total, 78 volunteers were enrolled: 40 persons in the IG and 38 in the CG. There was a significant change in the level of menstruation pain according to the NRS questionnaire between the IG and CG (p < 0.001). There was no significant difference between the IG and CG regarding the different subscales of the BAQ-H. Only in the case of the “Note responses or changes in body process” subscale of the BAQ-H was there a trend-like effect from the Aviva exercises (p = 0.086). Conclusions: The Aviva exercise could contribute to pain relief from PD. Regarding body awareness, no significant difference was found between the two groups. Due to the short detection period and prospective observational design, our results are preliminary and need to be confirmed in larger clinical trials.