It is generally recommended that women start receiving gynecological exams at the age of 21 or when they become sexually active, whichever comes first. After the initial visit, it is advised to have annual exams, although the frequency may vary based on individual health needs and risk factors.