Putin told Russia's defense ministry to deploy troops into the two regions to "keep the peace" in a decree issued shortly after he announced recognition for Russia-backed separatists there, drawing U.S. and European condemnation and vows of new sanctions.