DONETSK, Ukraine (AP) -- As separatists conceded that militants from Russia's province of Chechnya had joined the rebellion, a Ukrainian government official cautioned Wednesday that its borders had become a "front line" in the crisis.
Chechnya's Moscow-backed strongman brushed away allegations he had dispatched paramilitary forces under his command to Ukraine, saying he was powerless to stop fellow Chechens from joining the fight.
While there is no immediate indication that the Kremlin is enabling or supporting combatants from Russia crossing into Ukraine, Moscow may have to dispel suspicions it is waging a proxy war if it is to avoid more Western sanctions.
In a wide-ranging foreign policy speech at the U.S. Military Academy at West Point, New York, President Barack Obama addressed the crisis in Ukraine by saying, "Russia's recent actions recall the days when Soviet tanks rolled into Eastern Europe."
The Kremlin welcomed the election Sunday of billionaire Petro Poroshenko as the president of Ukraine. An advocate of strong ties with Europe, Poroshenko also favors mending relations with Russia.
He replaced the pro-Moscow leader who was driven from office in February. That ouster led to Russia's annexation of the Crimean Peninsula in southern Ukraine -- which triggered the sanctions -- and a violent pro-Moscow insurgency in the east.
Reports circulate almost daily of truckloads of gunmen crossing from Russia, and authorities believe they are a vital reinforcement to the armed rebel force that has repeatedly thwarted government security operations. Intense fighting from a government offensive Monday to dislodge rebels from the Donetsk airport appeared to have died down, with only sporadic violence reported Wednesday.
Ukrainian border service head Mykola Lytvyn said he has deployed all reserves to the eastern and southern frontiers.
"Our border, especially in the Donetsk and Luhansk regions, has become a front line that various terrorists are trying to break through," Lytvyn said at a news conference in Kiev. "Daily fighting with terrorists and groups of criminals near the Ukrainian and Russian border have become our routine reality."
Russians who cross into Ukraine by road must go through passport and customs control on both sides of the border, a procedure that usually takes several hours. But these controls would be virtually nonexistent for those who drive across fields.
The Kiev government condemns the roiling insurgency as the work of "terrorists" bent on destroying the country, while rebels insist they are only protecting the interests of the Russian-speaking population of the east.
Russia denies mass border crossings are taking place, although separatist leaders of the self-proclaimed Donetsk People's Republic now freely admit their ragtag army has many foreigners, including some from the Russian province of Chechnya.
Alexander Borodai, who calls himself the prime minister of the republic, said the fighters from the northern Caucasus, although not ethnically Russian, "share much of the same ideology."
"And you know, sometimes, representatives of the North Caucasus turn out to be even more Russian than (ethnic) Russians themselves," he added.
The militia of the Donetsk People's Republic is a force of uncertain strength, composed of units of varied provenance and abilities.
At least one militiaman participating in a parade Sunday in central Donetsk wore a patch identifying him as belonging to a Cossack unit from southern Russia. Others were identified as members of a division calling itself the Russian Orthodox Army. Many of those questioned insist they are either local or from Crimea.
Ukraine's ambassador to the United Nations, Yuriy Sergeyev, clashed with Russia's U.N. Ambassador Vitaly Churkin in the Security Council over military action in eastern Ukraine.
Sergeyev urged the council to demand that Russia withdraw its soldiers and paramilitary groups from the country. He said Moscow must also appeal to hundreds of Chechens, Cossacks and mercenaries to leave Ukraine.
Churkin said the Security Council should call on Ukraine to end the "military chaos" in the east and "acknowledge the need to take into account the interests of all citizens of the country." He said it's very difficult to talk about dialogue "when you're killing people."
Donetsk Mayor Oleksandr Lukyanchenko said that some fighters admitted for treatment after Monday's clashes were from cities in Chechnya.
It is this Chechen contingent that has aroused the most alarm in Ukraine.
Chechen leader Ramzan Kadyrov was a former rebel who fought Russian forces in the first of two devastating separatist wars and switched sides during the second campaign, when his father became the region's pro-Russia leader. Following his father's death in a rebel bombing, Kadyrov stabilized the region, relying on generous Kremlin funding and his ruthless paramilitary forces, which have been blamed for extrajudicial killings, torture and other abuses.