The step is another sign of warming relations between the two countries since President Donald Trump took office and sought to end the war in Ukraine.
The agreement emerged from a meeting between senior Russian and American military officials in the capital of the United Arab Emirates.
High-level military communication was suspended in 2021, as relations between Moscow and Washington became increasingly strained ahead of the full-scale Russian invasion of Ukraine in February 2022.
Meanwhile, talks in Abu Dhabi between American, Russian, and Ukrainian officials on ending the war entered a second day.
