The Russian Foreign Ministry said on Tuesday U.S. spying allegations were baseless and it was regrettable that they followed Washington's call for a "reset" in ties between the former Cold War adversaries.