The Severe Cyclonic Storm Lehar turned into a ‘Deep depression’ and crossed coast near Machilipatnam at around 2 p.m. on Thursday.