"When it was Sen. Rubio, Sen. Rubio was somebody who understood that Putin was the aggressor and the Russians were the aggressor," the senator said.