To get a gynecology referral, patients typically start by discussing their symptoms with their primary care provider. The provider will then assess the situation and determine whether a referral to a gynecologist is necessary. In some cases, insurance companies may require a referral for coverage of specialist services.