Vaginal surgery refers to cosmetic and reconstructive surgical procedures which can reshape the appearance of and/or tighten the muscles of the vagina. There are many reasons why women opt for vaginal surgery. Some may feel uncomfortable with the way their vagina looks, especially after giving birth.