I see no reason why while the soviet union existed that administration couldn't be transferred back. however it doesnt make sense as ITS ALL THE SOVIET UNION.. and for administrative purposes just makes sense.
Crimea is rather diverse and also home to the Russian Black sea Fleet. This alone, not counting that since it has been apart of "Russia" it has always belonged to RUSSIA.. makes it vitally important to Moscow.
Now the rest of the issue is do you tear a nation apart to regain this land. I would say the best option was to simply offer to purchase the land back ( thats the area around Sevastopol and forget a land corridor .. only problem with that is that the area is dependent on mainland Ukraine.
soooo.. that leaves russia needing to build a bridge, and infrastructure to fix this issue. or at the least maintain decent relations with Ukraine. The only problem with that.. well.. Russia is rather like the USA .. it sucks up everything around it and throws its weight around with out regard. add to the fact that Russia considers Ukraine ITS sphere of influence .. this makes for a crap ton of complications that are hard to resolve.
so best bet reverse right after Khrushchev.. this wont happen though.. its all the soviet union.. republics are like states.. as long as the central government says this is the way it is .. well. that's the way it is.. they are the final arbitrator. and well.. you don't just LEAVE the Soviet Union.. .. like states leaving the USA.. makes for a messy time.. Especially one as important as Ukraine .. it would be like New York or California deciding to leave. would love to see that happen.. (rolls eyes)
even in the worsts during the late 80's NO ONE thought the Soviet Union would go away.. at the most even after 89, the Baltic states go their way, but the rest would remain. you can blame Yanayev and Yazov and Yeltsin for that disaster. Other wise the Soviet Union would still exist ( changed.. and different.. but it would still exist in some fashion )
so that leaves negotiated settlement in 1991-92, maybe as part of the Nuclear deal.. maybe Russia offers up some other land a few draft picks and cash considerations and a player to be named later to compensate. ( guess next question is .. who is on first

)