Crimea was part of Ukraine while Ukraine was part of USSR, certainly nobody from Moscow would hand their strategic port to Ukraine if they thought there was just a smallest chance of Ukraine seceding from USSR.
It should become part of Russia in 1990 but back then Russia had other problems...