The way I found the deserted base was in the Wilderness outside New Ark City, where I was traveling to and fro from Transylvania, the city, and the abandoned town. During all that travel, there's the chance that you find two secret places: the Milk Farm and the Base. The screen will blip for a moment, and you'll know that you found something.