La Crimée a fait partie de la Russie depuis sa conquête à la fin du XVII siècle. Ce n’est qu’en 1957 que Khrouchtchev en a fait cadeau à l’Ukraine en l’y rattachant administrativement.
"Territoire ukrainien" de très fraîche date donc et de légitimité plus que discutable.
Je ne peux que vous recommander la lecture des "Récits de Sébastopole" de Léon Tolstoî.