S.F.
I had a cyst removed in 2001. They discovered it during an annual exam, and, since I was doctoring out of town, rushed me through a series of tests (bloodwork, ultrasound, etc.). They were testing to see if it appeared to be cancerous. I had to wait several days for the results of the blood test, but the results were inconclusive. Surgery was scheduled as quickly as possible. I, too, had never had surgery, and in fact, am hardly ever sick, so this was very hard for me. My husband came with me, and tried to calm me down, and even requested the doctor to come and talk to me before the surgery. That was a huge help to me. Going into surgery I knew I could be facing a cystectomy, or a full hysterectomy, but the doctor calmed my fears before sending the anesthesiolgist in.
I can say that my fears of what would happen were way worse than it actually turned out. I did end up with a c-section like surgery in order to remove the cyst, but all turned out fine. I woke up without any issues, which was always a fear of mine as well. Just think positive, have someone with you that you trust to help keep you calm, and just know that it's a very common surgery. I found that explaining my fears to the staff made them go out of their way to calm me, and they explained everything as it was happening so there were no surprises.