Orbus by Neal Asher
In charge of an old cargo spaceship, the Old Captain Orbus flees a violent and sadistic past, but he doesn't know that the lethal war drone, Sniper, is a stowaway, and that the past is rapidly catching up with him.
His old enemy the Prador Vrell, mutated by the Spatterjay virus into something powerful and dangerous, has seized control of a Prador dreadnought, murdering its crew, and is now seeking to exact vengeance on those who tried to have him killed.
Their courses inexorably converge in the Graveyard, the border realm lying between the Polity and the Prador Kingdom, a place filled with the ruins left by past genocides and interplanetary war. But this is the home of the Golgoloth, monster to a race of monsters, the place where a centuries-long cold war is being fought.
Meanwhile, the terrifying Prador King is coming, prepared to do anything to ensure Vrell's death and keep certain deadly secrets buried . . . and somewhere out there something that has annihilated civilizations is stirring from a slumber of five million years.
The cold war is heating up, fast.