Den 2ft (60cm) statyn av en ung flicka presenterades för Burhill Primary School, i Pleasant Place, Hersham, till minne av den tidigare eleven.
Åttaåringen mördades av den dömde pedofilen Roy Whiting i West Sussex 2000.
Statyn upptäcktes efter att den lämnades utanför en fastighet i Cobham.
Tre personer troddes vara inblandade i stöld, vilket hände omkring 01:00 GMT på onsdag, sade Surrey Police.
Statyn tros ha lämnats utanför adressen i Northfield Road mellan 05:15 och 07:30 på torsdag.
Sergeant Marc Nettleingham sade: "Den medlem av allmänheten som hittade statyn, som tack och lov är oskadad, hade sett vår vädjan på Facebook.
"Vi fortsätter att genomföra ett antal undersökningar för att identifiera de gärningsmän som är ansvariga för stölden."
Polisen sa att en skåpbil också sågs i området vid tiden för stölden.
En bronsstaty som hedrar den mördade skolflickan Sarah Payne som stals från sin grundskola i Surrey har hittats.