(CNN) US troops have deployed to Bulgaria as part of a NATO operation to support Eastern European allies from potential aggression by Russia, the Bulgarian Ministry of Defense said in a statement.

The move is the latest in a series of multinational training and security cooperation activities along the alliance's eastern front. It comes at a tenuous time in the relationship between the Kremlin and the fledgling administration of President Donald Trump, who just last week voiced unusually strong support for NATO after repeatedly objecting to its relevancy and funding.

One hundred twenty troops from the 3rd Armored Brigade Combat Team , 4th Infantry Division, from Fort Carson, Colorado, arrived Wednesday at the Novo Selo training range in eastern Bulgaria, according to the Bulgarian statement. They're due to be joined by heavy military equipment and armored vehicles by the end of the week.

"This year joint exercises and training will be increased at the Novo Selo training grounds," said the ministry, adding that its goal is to develop and strengthen cooperation on a national and allied level.

US combined-arms battalions with some 4,000 soldiers are moving to seven Eastern European countries , including Estonia, Latvia, Lithuania, Poland, Romania, Bulgaria and Hungary, ramping up US presence on land, sea and air, as part of Operation Atlantic Resolve . The campaign began in response to Russia's involvement in Ukraine in 2014 and its annexation of Crimea.

US and Bulgarian forces take part in military exercises near Novo Selo, Bulgaria on December 15, 2016.

Moscow has repeatedly criticized the deployments, calling them provocative and a threat to Russian security. Russian President Vladimir Putin reiterated that position Thursday at the annual board meeting of the Federal Security Service, a Russian agency that oversees national security and counterterrorism.

"At the NATO summit last July in Warsaw, Russia was declared the main threat to the alliance for the first time since 1989, and NATO officially proclaimed containing Russia its new mission. It is with this aim that NATO continues its expansion," Putin said.

"They are provoking us constantly and are trying to draw us into confrontation," he said.

JUST WATCHED Trump: NATO allies should pay their fair share Replay More Videos ... MUST WATCH Trump: NATO allies should pay their fair share 01:06

Trump has questioned NATO's relevance, though last week he committed to attend a May meeting of NATO leaders in Europe, according to the organization.

"We are not in a position right now to collaborate on the military level, but our political leaders will engage and try to find common ground," he said.

US Secretary of State Rex Tillerson said Thursday that the United States "will consider working with Russia" when practical but will stand up for US and allies' interests when the two nations disagree. Tillerson spoke after a meeting with his Russian counterpart Sergey Lavrov on the sidelines of the G20 summit in Bonn, Germany.

"As we search for new common ground, we expect Russia to honor its commitment to the Minsk Agreements and work to deescalate the violence in the Ukraine," Tillerson said.

Russia's annexation of Crimea and ongoing tensions between pro-Russian separatists and government forces in eastern Ukraine have caused growing unease among NATO members in Eastern Europe and the Baltic states, presenting one of the biggest challenges for the alliance in its nearly 70-year history.