Rectal prolapse surgery is a procedure to repair rectal prolapse, which occurs when the last part of the large intestine stretches and protrudes from the anus. Surgery puts the rectum back in place.