President Vladimir Putin has fired six deputy interior ministers including a top officer in the violence-plagued southern Russian region, the Kremlin said today.