High Speed Diesel (HSD) worth Rs 6.76 lakh were recovered from them, police said.
All of them, including the gang's kingpin Vittanala Satyanaraya alias Sattibabu, were apprehended on the intervening night of June 21 and 22, Visakhapatnam Police Commissioner Amit Garg told reporters here.
However, three other members of the gang are still at large, he said.
The accused had committed oil thefts on several occasions in Scindia and Malkapuram areas in the city, Garg said.