About 200 pro-Russian protesters on Saturday stormed a Ukrainian air force base in western Crimea, AFP correspondents saw.