When you return to his original location, you find that Gorotov has fled!
Search for Gortov on the small island to the west. ( -121, 29, -512 ) Copy/waypoint -121, 29, -512, he will appear when you approach the location, but be careful on landing that you don't go near the named on the island (Voltross the Relic Seeker)!