A red, painful, pus-filled boil can grow under the vaginal skin when bacteria infect a hair follicle or an oil gland. The pressure that is exerted as a boil grows larger causes extreme pain.