KIEV, Ukraine – Lawmakers brawled, threw eggs at each other and set off smoke bombs in Ukraine’s parliament Tuesday as the legislature erupted into chaos over a vote allowing the Russian navy to keep using a port on the Black Sea.

The Kremlin’s influence has surged in Ukraine since the election victory of pro-Russian President Viktor Yanukovych, infuriating Ukrainians who resent Moscow’s influence, and inflaming the violent passions that plague the politics of the former Soviet republic.

The controversy over the home port for the Russian Black Sea Fleet has been one of the most emotionally fraught consequences of the breakup of the Soviet Union. Russia found one of its major fleets headquartered in a foreign country’s port — Sevastopol, on the Crimean peninsula that extends from mainland Ukraine into the Black Sea. Sevastopol is about 200 miles from the nearest Russian territory.

Ukrainian nationalists who resented Moscow’s long dominance of their land regarded the Russian fleet’s presence as tantamount to military occupation. Former pro-Western President Viktor Yushchenko had vowed that the fleet’s lease of the port would not be renewed when it expired in 2017.

Yanukovych and Russian leader Dmitry Medvedev agreed last week that the lease would be extended for 25 years past that expiration. Russian Prime Minister Vladimir Putin visited Kiev on Monday to discuss the matter with Yanukovych.

The fleet also has facilities at Russia’s Novorossiisk and the port there apparently could have been expanded if the Sevastopol lease fell through. But the extension saves Russia the expense and effort of port expansion and may offer time to reassess the value of the fleet, whose strategic importance has declined and many of whose ships reportedly won’t be seaworthy within 5-10 years.

Black Sea Fleet ships played a role in Russia’s 2008 war against Georgia, but the fleet’s global usefulness is impeded by its ships having to pass through the narrow and crowded Bosporus, controlled by NATO member Turkey.

Opposition parliament members threw eggs at speaker Volodymyr Lytvyn as he opened the session in the Verkhovna Rada, forcing him to preside while shielded by a black umbrella held by an aide. Two smoke bombs were set off, and deputies shouted their opinions above the squeal of a smoke alarm.

Some parliament members scuffled and the opposition Our Ukraine-People’s Self-Defense bloc said one of its legislators was hospitalized with a concussion after fighting with members of Yanukovych’s party.

The extension passed with 236 votes in the 450-member parliament, but opposition leader Yulia Tymoshenko vowed it wouldn’t last.

“Today is a black page in the history of Ukraine’s independence. Sevastopol is the first step. The next one will be the Crimea,” she told reporters. “Parliament ratified this agreement on a treacherous path. We will change it as soon as we return to power,” she said.