A rare video of Maoists showing the rebels conducting 'commando-style' training to gun down Air Force helicopters has been recovered, claims the police in Bastar, which is a huge stronghold of Naxals in the state of Chhattisgarh.