A bus belonging to the Andhra Pradesh State Road Transport Corporation (APSRTC), reportedly stolen from Anakapalli district, was recovered in Alluri district on Monday.