The City Task Force (CTF), led by ACP I Chittibabu, also seized a country-made 9-mm pistol with two empty magazines from the gang.
The accused, Gurajarapu Nalamaharaju (45), a native of Rajanagaram, East Godavari district and accused in three murder cases, and two others were identified as Mavuri Chakradhar and Gedela Govindarao, both from Visakhapatnam, police said.
According to DCP (Crime), T Ravi Kumar Murthy, Nalamaharaju's close aide Nammi Srinu is absconding.
"Nalamaharaju and Srinu had procured the fake notes from New Farakka area of Murshidabad district of West Bengal. They had procured fake Indian currency notes (FICN) to the tune of Rs 5.93 lakh face value from one Ali, who is from West Bengal," the DCP said.