Maharashtra Home Minister Anil Deshmukh resigned on Monday after the Bombay High Court ordered a CBI probe into the allegations of extortion against him by former Mumbai Police Commissioner Param Bir Singh.