Bharatiya Janata Party workers are protesting against Maharashtra's Home Minister Anil Deshmukh in Nagpur and Mumbai.