Smoke rises after shelling in the town of Novoazovsk, eastern Ukraine, Tuesday, Aug. 26, 2014. Towering columns of smoke rose Tuesday from outside a city in Ukraine's far southeast after what residents said was a heavy artillery barrage. It was the second straight day that attacks were reported in the vicinity of Novoazovsk, which is in eastern Ukraine's separatist Donetsk region but previously had seen little fighting between Ukrainian forces and pro-Russian rebels. (AP Photo/Sergei Grits)
Relatives and friends say goodbye to volunteers, their unit's flag on the right, before they were sent to the eastern part of Ukraine to join the ranks of special battalion unit fighting against pro-Russian separatists, in Kiev, Ukraine, Tuesday, Aug. 26, 2014. It was the second straight day that attacks were reported in the vicinity of Novoazovsk, which is in eastern Ukraineâ€™s separatist Donetsk region but previously had seen little fighting between Ukrainian forces and pro-Russian rebels. (AP Photo/Efrem Lukatsky)
NOVOAZOVSK, Ukraine — Pushing west in a new offensive along Ukraine's strategic coastline, heavily armed Russian-backed separatist forces captured new territory Wednesday far from their previous battles with government troops.
The bold offensive along a new southeastern front raised the prospect that the separatists are seeking to create a land link between Russia and Crimea, which also would give them control over the entire Azov Sea.
After a third day of heavy shelling that sent many residents fleeing, rebel fighters with dozens of tanks and armored vehicles entered Novoazovsk, a resort town of 40,000 on the Azov Sea, the mayor told The Associated Press.
Novoazovsk lies along the road linking Russia to the Ukrainian port of Mariupol and onto Crimea, the Black Sea peninsula that Russia annexed in March.
The separatist attack appears to have caught government forces off guard, and they were scrambling Wednesday to build up defenses. The offensive also adds to growing evidence that the rebels receive Russian support.
Oleg Sidorkin, the mayor of Novoazovsk, told the AP by telephone that the rebel forces had rolled into town from positions near Ukraine's southernmost border with Russia.
To travel to this spot through Ukraine from the main front line around Donetsk and Luhansk, far to the north, the rebels would have had to cross territory controlled by government troops. The more logical conclusion is that they came across the nearby Russian border.
Ukraine and Western governments have long accused Russia of playing a direct role in the conflict, supplying troops and weaponry to the rebels. Russia consistently denies the claims, but its stance is increasingly dismissed abroad.
"Information, which in recent hours has gained another hard-facts confirmation, is that regular Russian units are operating in eastern Ukraine," Polish Prime Minister Donald Tusk said Wednesday. "This information, coming from NATO and confirmed by our intelligence, is in fact unequivocal."
The U.S. government accused Russia on Wednesday of orchestrating a new military campaign in Ukraine that is helping rebel forces expand their fight and sending in tanks, rocket launchers and armored vehicles.
"These incursions indicate a Russian-directed counteroffensive is likely underway in Donetsk and Luhansk," State Department spokeswoman Jen Psaki told reporters. She also voiced concern about overnight deliveries of materiel in southeast Ukraine near Novoazovsk and said Russia was being dishonest about its actions, even to its own people.
Russian forces, she said, are being sent 30 miles (48 kilometers) inside Ukraine, without them or their families knowing where they are going. She cited reports of burials in Russia for those who've died in Ukraine and wounded Russian soldiers being treated in a St. Petersburg hospital.
Associated Press journalists on the border have seen the rebels with a wide range of unmarked military equipment — including tanks, Buk missile launchers and armored personnel carriers — and have run into many Russians among the rebel fighters. Ukraine also captured 10 soldiers from a Russian paratrooper division Monday around Amvrosiivka, a town about 20 kilometers (12 miles) from the Russian border.
On Wednesday, AP reporters saw more than 20 shells fall around Novoazovsk in a one-hour span. Many people were leaving the town, while others were rushing back in to evacuate relatives. Later in the day, access from the west was blocked by Ukrainian soldiers and the presence of rebels in Novoazovsk could not be independently confirmed.
A spokesman for Ukraine's security council, Col. Andriy Lysenko, said he had no information that Novoazovsk had been occupied. Earlier, he said the shelling around the town was coming from both Ukrainian and Russian territory. Ukrainian security officials said nearby villages had also come under shelling.
The artillery shells in Novoazovsk appeared to be flying between rebel and government positions.
"It hit a tree, there was a blast and the shrapnel came down here," said Alexei Podlepentsov, an electrician at the Novoazovsk hospital, which was struck by shelling Tuesday.
In Mariupol, a city of 450,000 about 30 kilometers (20 miles) to the west, defenses were being built up. A brigade of Ukrainian forces arrived at the airport on Wednesday afternoon, while deep trenches were dug a day earlier on the city's edge. Other troops were blocking traffic from leaving the port heading east.
Ukraine has already lost more than 750 kilometers (450 miles) of coastline in Crimea, along with a major naval port and significant mineral rights in the Black Sea.
If the separatists were to seize a land bridge to Crimea that would be a further loss of more than 250 kilometers (150 miles) of coastline. This would also give them or Russia control over the entire Azov Sea and any offshore oil and gas reserves.
This would leave Ukraine with about 450 kilometers (270 miles) of coastline to the west of Crimea.
Fighting also persisted elsewhere Wednesday, and Lysenko said 13 Ukrainian troops had been killed over the past day.
In Donetsk, the largest rebel-held city further north, at least three people were killed on a main road when their cars were hit by shrapnel from falling artillery shells.
Russian President Vladimir Putin and his Ukrainian counterpart, Petro Poroshenko, met Tuesday for their first one-on-one meeting, but there was no indication of a swift resolution to the fighting that has claimed at least 2,000 civilian lives.
Poroshenko called the talks "overall positive" and said Putin had accepted the principles of his peace plan, which includes an amnesty for those in the east not accused of serious crimes and calls for some decentralization of power.
Putin, however, insisted that only Kiev could secure a cease-fire deal with the separatists, saying the conflict was "Ukraine's business" because Russia was not in the fight.
"I think we are in for more bad news," said Maria Lipman, an independent political analyst in Moscow. "This may be the first step toward what eventually may become de-escalation, but it is not a direct step."
German Chancellor Angela Merkel spoke with Putin on Wednesday about the situation in Ukraine, both governments said. Merkel stressed Russia's responsibility for a de-escalation and for surveillance of its border, her spokesman, Steffen Seibert, said in a statement.
Ukraine wants the rebels to hand back the territory they have captured in eastern Ukraine, while Putin wants to retain some sort of leverage over the mostly Russian-speaking region so Ukraine does not join NATO or the European Union. Putin has so far ignored requests from the rebels to be annexed by Russia.
In Moscow, Denis Pushilin, one of the leaders of the pro-Russia insurgency, told reporters he had no information about whether Russian soldiers had entered Ukraine near Novoazovsk. But he said the Ukrainian separatists have been joined by many volunteers from Russia and also Serbia.
AP reporters in eastern Ukraine have heard a variety of Russian accents from all over the country among the rebel fighters.
Jim Heintz in Kiev, Ukraine, Nicolae Dumitrache in Donetsk, Monika Scislowska in Warsaw, Poland, Kirsten Grieshaber in Berlin, and Lynn Berry and Laura Mills in Moscow contributed to this report.