Robbins. Original recovery from a hemorrhoidectomy normally can take two to 3 months. Stool softeners and pain medicines tend to be needed in the recovery interval. It could get several weeks to a couple months for complete recovery and return to typical functions. Complications pursuing surgery are usually quite lower, claims Dr. Robbins.Speak to