Police have recovered a revered religious icon, stolen from a monastery in southern Greece, following an intense five-week investigation that involved roadblocks, telephone surveillance and helicopter searches, authorities said today.