In 2022, Mr. Rubio, then a Republican senator from Florida, co-sponsored legislation barring U.S. recognition of Russian sovereignty over any captured Ukrainian territory. “The United States cannot recognize Putin’s claims, or we risk establishing a dangerous precedent for other authoritarian regimes, like the Chinese Communist Party, to imitate,” Mr. Rubio said at the time.