"The situation is outrageous," Foreign Minister Sergei Lavrov told Russian media during a visit to Austria on Tuesday.
"I believe that for such a great country like the United States of America, this advocate of international law, it's just shameful to leave the situation in mid-air," he said in comments posted on his ministry's website.
"We are now thinking of specific steps."
At a news conference later in Brussels with the EU's top diplomat Federica Mogherini, Lavrov spoke of "retaliatory measures" but declined to answer when asked if that meant that Russia would expel U.S. diplomats or seize diplomatic property.
He called on Washington to heed Moscow's demands for a return of diplomatic assets.
"If this does not happen, if we see that this step is not seen as essential in Washington, then of course we will take retaliatory measures.
Citing a Russian diplomatic source, the Izvestia daily said Russia was considering expelling around 30 U.S. diplomats and taking over two U.S. diplomatic compounds in Moscow and St Petersburg.
In December, the U.S. seized two Russian diplomatic compounds and then-President Barack Obama ordered the expulsion of 35 Russians over what he said was their involvement in hacking to interfere in the U.S. presidential election campaign.
Moscow denied the allegations and said then it would wait to see if relations improved under incoming President Donald Trump.
Izvestia on Tuesday said the Russian government was frustrated that President Vladimir Putin's first meeting with Trump in Hamburg last week had failed to resolve the diplomatic row.
Their discussions far exceeded the original time limit, ranging from cyber security to the conflicts in Syria and Ukraine. Trump described the talks soon afterwards as "very, very good".
A senior U.S. administration official told Reuters on Tuesday he had been told the issue of the compounds did not come up during the Trump-Putin meeting. The State Department did not immediately respond to a request for comment on Lavrov's remarks.
Lavrov said on Tuesday Russia well understood the impact of the continued "anti-Russian bias of the U.S. Congress" now that the Trump administration had long been in place.
"We realise that the decision to expel our diplomats, to impound our diplomatic property was adopted by the administration of former U.S. President Obama," he said.
The outgoing administration had aimed "to poison to a maximum U.S.-Russian ties" and create a "trap" for Trump, he added.
Trump and his aides have been dogged by allegations of collusion with Russian interference in last year's U.S. election.
Izvestia said Moscow still hoped the diplomatic row could be solved during a meeting between Deputy Foreign Minister Sergei Ryabkov and U.S. Undersecretary of State Thomas Shannon.
It did not say when such a meeting might happen. A previous such meeting between Ryabkov and Shannon, planned for June 23, was abruptly cancelled by Moscow in response to the expansion of U.S. sanctions on Russia.
Writing by Dmitry Solovyov; Editing by Maria Kiselyova and Andrew Roche
HONOR 9X with 6.59-inch FHD+ display, 48MP triple rear cameras, 16MP pop-up camera launched in India on Jan 14, 2020.
Oppo has launched its new F-series smartphone- OPPO F15 in India on 16, Jan 2020.
Samsung is going to unveil three phones in its upcoming flagship Galaxy S20 lineup– the Samsung Galaxy S20, Samsung Galaxy S20+, and Samsung Galaxy S20 Ultra.
Samsung is all set to launch its new flagship smartphones- Galaxy S20 series at its Galaxy Unpacked event next month.
Xiaomi has filed a trademark for a phone named Pocophone F2. This indicates that the successor of Pocophone F1 is coming soon.
Xiaomi's Black Shark 3 will be the first smartphone arrives with the highest amount of memory- 16GB RAM in the market.
OPPO is all set to launch the Oppo F15 smartphone in India on January 16th, 2020.
Samsung has silently launched its new Xcover series of rugged smartphones - Samsung Galaxy Xcover Pro in Finland.
Vivo is hosting a three-day Christmas Carnival sale starting today and it brings discounts and offers on its range of smartphones.
Xiaomi has announced the "Year-End Mi Fan Sale 2019", offering a wide range of smartphones and smart accessories at discounted prices.