Using skin and tissue from the genitals, a surgeon performs a vaginoplasty procedure to create both the outer and inner vagina. Your surgeon will construct the new vaginal opening using tissue from your foreskin.