Complete recovery after neurosurgery usually takes place 1 to 2 months after surgery. Mild headaches and soreness from the surgery is common for a few weeks. Some of the problems post-surgery include tiredness, weakness in the extremities and concentration problems among others.