Russia's top diplomat Sergei Lavrov and United States Secretary of State John Kerry on Tuesday spoke by telephone on proposals to bring calm to Ukraine, the Russian foreign ministry said.