Does anal fistula surgery hurt? Yes, fistula surgery hurts. In fact it hurts more than just about anything I have experienced and that includes both vaginal births and c-sections. What follows is a description of what you can expect following anal fistula surgery including pain level, recovery time and treatment if necessary. I've had fistula surgery twice now, each time with the placement and eventual