I've always felt that they did for him ~ though this story does not explain why his body, when found, was headless.
Certainly he would have been more likely to have been attaching a tracking or listening device than a mine. Why blow up a Russian ship in Portsmouth ~ bit hard to deny that one I'd have thought ~ even for a politician (Though I 'spect Blair would give it a try)