Sources told Reuters on Monday Tillerson planned to skip his first meeting of the 28 NATO allies in April in order to stay home for a visit by China's president and then go to Russia.
Russian Foreign Ministry spokeswoman Maria Zakharova said in response to media requests for confirmation of Tillerson's Moscow visit that the ministry was "not prepared to confirm or deny this information".
"But we are certainly surprised by the regular leak of sensitive information from Washington," she said in a post on Facebook.
"It's time for U.S. political elites to figure out if 'Russian hackers' have once again got into State Department servers or if the threat to U.S. cyber security has an American origin after all," Zakharova said.
Deputy Foreign Minister Sergei Ryabkov said later he was unaware of plans by Tillerson to visit Moscow.
Skipping the NATO meeting and visiting Moscow could risk feeding a perception that Trump's administration may be prioritising U.S. dealings with big powers over smaller nations that depend on Washington for security.
Tillerson worked with Russia's government for years in his former role as a top executive at Exxon Mobil Corp. He has questioned the wisdom of sanctions against Russia that he said could harm U.S. businesses.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)