Goals midway through each half condemned Coldstream to defeat and leaves Neil Oliver’s men still one win away from securing their safey.
Victory for Craigroyston, on the other hand, means they still have an outside chance of winning the East of Scotland Premier Division.
Although Coldstream were up for the fight, they lacked a cutting edge in attack and the visitors’ class told.
The home side were not helped by an injury picked up by Conor Devaney after just 15 minutes. The midfielder had to limp off and was replaced by Josh Hebdon.
Craigroyston then began to pile on the pressure and they went ahead when skipper Russell Hogarth intercepted a Gary Wales pass to set up Craig Anderson. The No 10 smashed his effort low into the bottom corner.
Although Coldstream skipper John Crawford went close with a header, it was only a half chance as the home side struggled to carve out real opportunities.
It was a similar story in the second half, with plenty of effort from Coldstream but little penetration against well drilled and streetwise opponents who carried a greater threat in attack.
Substitute Craig Dickson started the move which doubled Craigroyston’s lead, striker Gary McCormack drilling a shot into the corner to end the game as a contest.
Coldstream: Walters, Allan, Baxendale (Cannon 79), Ainslie, Birkett, Douglas, Devaney (Hebdon 15), McCrudden, Wales (Powling 75), J Simpson, Crawford. Sub not used: Peoples.