It might take up to six months to fully recover from surgery for a frozen shoulder. Healing periods vary. Physical treatment will probably be necessary during this period to assist the afflicted shoulder in regaining strength and mobility.