With the dissolution of the Soviet Union and Ukrainian independence, the majority ethnic Russian Crimean Peninsula was reorganized as the Republic of Crimea, after a 1991 referendum with the Crimean authorities pushing for more independence from Ukraine and closer links with Russia. In 1995 the Republic was forcibly abolished by Ukraine with the Autonomous Republic of Crimea established firmly under Ukrainian authority. There were also intermittent tensions with Russia over the Soviet Black Sea Fleet, although a 1997 treaty partitioned the Soviet Black Sea Fleet allowing Russia to continue basing its fleet in Sevastopol with the lease extended in 2010. Following the impeachment of the relatively pro-Russia Ukrainian president Viktor Yanukovych, Russia invaded Crimea, overthrew the elected autonomous government and claimed to annex it in 2014.

Fall of the USSR With the collapse of the Soviet Union, Crimea being a Crimean Oblast of the Ukrainian Soviet Socialist Republic became part of the newly independent Ukraine. In 1990 at first Russia and a month later Ukraine declared State Sovereignty from the Soviet Union with the ongoing discussion for the New Union Treaty. Half a year later a January 1991 referendum in the Crimean Oblast overwhelmingly voted for Crimea to be a separate participant of the New Union Treaty which would have meant that Crimea would have been a sovereign subject of the renewed USSR and separate from the Ukrainian SSR.Russians in the Former Soviet Republics by Pål Kolstø, Indiana University Press, 1995, and to restore autonomy to the region as the Crimean Autonomous Soviet Socialist Republic. The referendum ballot carried the following sentence: "Do you support re-establishing the Crimean Autonomous Soviet Socialist Republic as a subject of the Union SSR and a participant of the Union Treaty?" Ukrainian independence was supported by a referendum later in 1991 in all regions of the Ukrainian SSR, including Crimea (although in Crimea the independence was supported by a slim majority).Nationalist Mobilization and the Collapse of the Soviet State by Mark R. Beissinger, Cambridge University Press, 2002, (page 197)54% of the Crimean voters supported independence with a 60% turnout (in Sevastopol 57% supported independence).Russians in the Former Soviet Republics by Pål Kolstø, Indiana University Press, 1995, (page 191)Ukraine and Russia:Representations of the Past by Serhii Plokhy, University of Toronto Press, 2008, (page 184)Secession as an International Phenomenon: From America's Civil War to Contemporary Separatist Movements edited by Don Harrison Doyle (page 284) — 67.5% of the total Crimean electorate voted, and 54.2% said yes.

Republic of Crimea

In 1992 the ASSR was renamed as the Republic of Crimea in the newly independent Ukraine which maintained Crimea's autonomous status, while the Supreme Council of Crimea affirmed the peninsula's "sovereignty" as a part of Ukraine.Mark Clarence Walke, The Strategic Use of Referendums: Power, Legitimacy, and Democracy, p. 107Roman Szporluk, ed. National Identity and Ethnicity in Russia and the New States of Eurasia. p. 174. Based on the resolution of the Verkhovna Rada of Crimea (the parliament) on 26 February 1992, the Crimean ASSR was renamed the Republic of Crimea. The Crimean parliament proclaimed self-government on 5 May 1992Eastern Europe, Russia and Central Asia 2004, Routledge, 2003, , p. 540 and passed the first Crimean constitution together with a declaration of conditional independence on the same day.Pål Kolstø (1995), Russians in the Former Soviet Republics, Indiana University Press,

There was stiff resistance from Ukraine and a day later, on 6 May, the same parliament inserted a new sentence into this constitution that declared that Crimea was part of Ukraine. A referendum to confirm the decision was not held until 1994 due to the opposition from the Kyiv government. On 17 December 1992, the office of the Ukrainian presidential representative in Crimea was created, which led to a wave of protests a month later.

The Crimean parliament voted to bring in a president in 1993, which the Kyiv government denounced as unconstitutional. In 1994 Crimea elected the pro-Russian and anti-establishment Yuriy Meshkov. The pro-Russian parties also won the parliamentary election that year. However the president quickly alienated the parliament by asserting strong presidential powers. On 8 September, the Crimean parliament degraded the president's powers from the head of state to the head of the executive power only, to which Meshkov responded by disbanding parliament and announcing his control over Crimea four days later. There were several mostly symbolic attempts to get closer relations with Russia, with a new flag mimicking the Russian tricolor, and Crimean time going to Russian rather than Ukrainian time.

Throughout this period the city of Sevastopol retained its special status within Ukraine.

Fall of the Republic of Crimea

On 17 March 1995, the Ukrainian Parliament intervened in the political crisis in Crimea, scrapping the Crimean Constitution and removing Meshkov and scrapping the office of President for his actions against the state and promoting integration with Russia. Almost 4,000 Ukrainian soldiers and police officers were sent to Crimea. Meshkov was removed from powerStaff report (March 19, 1995). "Ukraine Moves To Oust Leader Of Separatists". The New York Times. after Ukrainian special forces had entered his residence, disarmed his bodyguards and put him on a plane to Moscow.

Meshkov was replaced by Kyiv-appointed Anatoliy Franchuk, with the intent to rein in Crimean aspirations of autonomy. The Verkhovna Rada, the parliament of Crimea, voted to grant Crimea "extensive home rule" during the dispute. Its status of being subordinate to Kyiv was confirmed eventually by the remaining Crimean authorities. Its name was changed from the Republic of Crimea to the Autonomous Republic of Crimea. After an interim constitution lasting from 4 April 1996 to 23 December 1998, the constitution that would last until the Russian annexation was put into effect.

In the same period, Russian president Boris Yeltsin and Ukraine's Leonid Kravchuk agreed to divide the former Soviet Black Sea Fleet between newly formed Russian and Ukrainian navies."Ready To Cast Off", Time, June 15, 1992.

Black Sea Fleet

This new situation led to tensions between Russia and Ukraine. With the Black Sea Fleet based on the peninsula, worries of armed skirmishes were occasionally raised. In August 1991, Yuriy Meshkov established the Republican Movement of Crimea which was registered on 19 November.Victor Zaborsky (September 1995), "Crimea and the Black Sea Fleet in Russian- Ukrainian Relations",

On 15 January 1993, Kravchuk and Yeltsin in the meeting in Moscow appointed Eduard Baltin as the commander of the Black Sea Fleet. At the same time the Union of the Ukrainian Naval Officers protested the Russian intervention into the Ukrainian internal affairs. Soon after that there were more anti-Ukrainian protests led by the Meshkov's party, the Voters for the Crimean Republic, Yedinstvo, and the Union of Communists that demanded to turn Sevastopol under the Russian jurisdiction and followed by the interview given by the Sevastopol's Communist, Vasyl Parkhomenko, who said that the city's Communists request to recognize the Russian as the state language and restoration of the Soviet Union. On 19 March 1993, the Crimean deputy and the member of the National Salvation Front, Alexander Kruglov, threatened the members of the Crimean Ukrainian Congress not allow into the building of the Republican Council. A couple of days after that, Russia established an information center in Sevastopol. In April 1993, the Ukrainian Ministry of Defence submitted an appeal to Verkhovna Rada to suspend the Yalta Agreement of 1992 that divided the Black Sea Fleet that was followed by the request from the Ukrainian Republican Party to recognize the Fleet either fully Ukrainian or a fleet of a foreign country in Ukraine. Also over 300 Russian legislators called the planned Congress of Ukrainian Residents a political provocation.

In 1994, the legal status of Crimea as part of Ukraine was backed up by Russia, who pledged to uphold the territorial integrity of Ukraine in a memorandum signed in 1994, also signed by the US and UK."What is so dangerous about Crimea?", BBC News, 27 February 2014

In 1996 the Ukrainian parliament adopted a new Constitution that replaced the Constitution of the Ukrainian SSR. According to the constitution, Ukraine must not house any foreign military bases on its territory. Article 17: ..."The location of foreign military bases shall not be permitted on the territory of Ukraine".

Following the ratification of the May 1997 Treaty of Friendship, Cooperation, and Partnership on friendship and division of the Black Sea Fleet, international tensions slowly eased off. With the treaty, Moscow recognized Ukraine's borders and territorial integrity, and accepted Ukraine's sovereignty over Crimea and Sevastopol. In a separate agreement, Russia was to receive 80 percent of the Black Sea Fleet and use of the military facilities in Sevastopol on a 20-year lease. Both the Ukrainian Naval Forces and Russia's Black Sea Fleet were to be headquartered in Sevastopol. Ukraine extended Russia's lease of the naval facilities under the 2010 Kharkiv Pact in exchange for further discounted natural gas.

However, other controversies between Ukraine and Russia still remained, including the ownership of a lighthouse on Cape Sarych. Because the Russian Navy controlled 77 geographical objects on the south Crimean Shore, the Sevastopol Government Court ordered the vacating of the objects, which the Russian military did not carry out. Since August 3, 2005, the lighthouse has been controlled by the Russian Army. Through the years, there have been various attempts to return Cape Sarych to Ukrainian territory, all of which were unsuccessful.

Chaos in the Verkhovna Rada (the Ukrainian parliament) during a debate over the extension of the lease on a Russian naval base erupted on 27 April 2010 after Ukraine's parliament ratified the treaty that extends Russia's lease on a military wharf and shore installations in the Crimean port Sevastopol until 2042. The chairman of the Verkhovna Rada Volodymyr Lytvyn had to be shielded by umbrellas as he was pelted with eggs, while smoke bombs exploded and politicians brawled."Parliamentary chaos as Ukraine ratifies fleet deal". BBC News, 27 April 2010Vladimir Radyuhin. "Russia, Ukraine ratify base deal". The Hindu. 27 April 2010. Along with the Verkhovna Rada the treaty was ratified by the Russian State Duma as well."Update: Ukraine, Russia ratify Black Sea naval lease", Kyiv Post, April 27, 2010

Repatriation of the Crimean Tatars

On 2 September 1991, the National Movement of Crimean Tatars appealed to the V Extraordinary Congress of People's Deputies in Russia demanding the program how to return the deported Crimean Tatar population back to Crimea.