Rex Tillerson will also meet officials from allied Middle Eastern countries before heading to Moscow.
The UK has suggested threatening tightly focused sanctions on Russian and Syrian military officers.
The moves follow the latest apparent use of chemical weapons in Syria.
Syria has denied it carried out a chemical attack on the rebel-held town of Khan Sheikhoun last week that left 89 people dead.
New details on chemical attack and retaliation