Many cervical polyps do not cause symptoms and are found by chance during a routine pelvic examination that includes a Pap smear . During a pelvic exam, the cervix, vagina, and vulva are checked for signs of changes. To do a Pap smear, a healthcare provider uses a small spatula and a brush to gently scrape cells from the cervix. These cells are sent to a lab for testing.