Tirupati police recovered a stolen Hanuman idol from the Tirumala ghat road within 15 hours of the theft and arrested a Visakhapatnam man at Ongole railway station.