It's unfortunate that only adult women make time to see a gynecologist. The truth of the matter is that a young girl should start visiting a gynecologist the moment she gets her first period. Most girls get their menses between the ages of 13 and 15.