Nor is it remarkable that someone from Larkhill, a nearby garrison town, was there. Wiltshire has several army bases: I wouldn't be surprised if Salisbury had hundreds of visiting army personnel that day.
Which might be why Skripal was given a house there.