With severe cyclonic storm 'Michaung' set to make landfall on Tuesday, the Odisha government has deployed rescue teams in the southern districts of the state as a precautionary measure.