Cyclone Yaas intensified into a very severe cyclonic storm on Tuesday evening, Indian Meteorological Department Director General M Mohapatra said, even as the states of West Bengal, Odisha and Jharkhand aggressively evacuated over 12 lakh people to storm shelters by late evening.