Washington says relations between the two countries "may be at an all-time low" as Moscow continues to support the Syrian regime leader.
The presidents of the United States and Russia on Wednesday both presented souring views of the relationship between their two countries.
In Washington, President Donald Trump said the United States' relationship with Moscow "may be at an all-time low."
Trump's comments came after he made his biggest foreign policy decision of his new presidency last week, firing missiles at Syria to punish Moscow's ally for its use of poison gas.
Russia condemned the US action.
Hours earlier on Wednesday, Russian President Vladimir Putin was equally pessimistic, saying in an interview broadcast on Russian television, "The level of trust on a working level, especially on the military level, has not improved but has rather deteriorated."
The salvos of rhetorical came as US Secretary of State Rex Tillerson received an unusually hostile reception in Moscow.
Tillerson met Putin in the Kremlin after talking to his Russian counterpart, Sergey Lavrov, for about three hours.
Lavrov doubled down on Russia's support for Syrian regime leader Bashar al Assad, repeating denials that the regime was to blame for the gas attack last week.
Tillerson reiterated the US position that Assad must eventually relinquish power in Syria.
"We discussed our view that Russia as their closest ally in the conflict perhaps has the best means of helping Assad recognise this reality," he said.
TRT World's Shamim Chowdhury reports.