The New York Times, citing unnamed Trump administration officials, reported that the deployment of the new cruise missile system violates an arms control treaty banning ground-based USA and Russian intermediate-range missiles. In 2014, the administration of former President Barack Obama accused the country of violating a 1987 treaty that bans the use of ground-launched ballistic or cruise missiles on land after a similar missile deployment reported on by the Times.
American officials had called the cruise missile the SSC-X-8.
The Russian Defense Ministry did not immediately respond to requests for comment on the New York Times story.
The deployment presents a major challenge for President Trump, who has vowed to improve relations with Russian strongman Vladimir Putin and to pursue future arms accords.
Armed with surface-to-air missiles, the ship is capable of intercepting communications and can measure U.S. Navy sonar capability, an official said.
North Atlantic Treaty Organisation nations - including the U.S. - are said to face an increased military threat, according to The New York Times.
Instead, Russia has moved ahead with the SSC-8 missile, deploying it as an operational system, the report said.
One of the sites is located in Kapustin Yar in the country's southeast.
Reports have also emerged that Trump himself actually was informed about Flynn's dealings with Russian Federation weeks ago, yet made no moves to act on any of the information, according to intelligence officials.