I read somewhere that the Soviets were putting nuke waste in deep old oil wells under the theory that the oil stayed put for millions of years, so the nuke waste should too.
(On the other hand, they were using oil wells in satellite countries, so maybe they weren't all that confident of the outcome.)