Yeah, Sevastopol is. It was founded in 1783 by Catherine the Great. The Russian fleet has been there since that time except when briefly forced out by the original Nazis.
You may not like it, but yeah, it’s Russian, that is the language there, they all have Russian passports, and it has been that way since the Era of George Washington. Longer than we have had Ohio.
In 1783, the Crimean Khanate became an independent state under Russian influence, instead of being subject to the Ottomans.
After the Russian Civil War, Crimea became the Crimean Autonomous Soviet Socialist Republic. Again a nominally independent state.
When the German occupation ended in 1945, the Soviets deported the Crimean Tartars, dissolved the Crimean Autonomous Soviet Socialist Republic, and absorbed Crimea into the Russian Soviet Federative Socialist Republic.
Then in 1954, Russia handed Crimea over to Ukraine.
It was only that nine-year period, from 1945 to 1954, that Crimea was part of Russia.