President Vladimir Putin fired Russia's defense minister over corruption allegations on Tuesday, the latest twist in an unfolding saga of power, money and suspected adultery at the heart of the Kremlin.