Treasury yields fell early Tuesday as investors sought the perceived safety of sovereign bonds after the Kremlin revised its nuclear doctrine in response to the U.S. allowing Ukraine to target sites inside Russia.