Sean Simpson scored twice against his former club to take Coldstream through to the second round of the South Challenge Cup in an entertaining tie at Home Park.
Kieran Ainslie, Matt Travis, Craig Heugh were also on target for the home team, who led 5-1 at half time.
But a spirited young Eyemouth team mounted a comeback in the second half.
Sean Phillips scored his second of the afternoon and Scott Adamson also found the net to give Mike Galloway’s men a glimmer of hope. However, Coldstream held firm to see the game out.
Coldstream: Glasper, Wales, Allan, McLeod, Ainslie, Travis, Hebdon, J Simpson, S Simpson, Punton, Heugh. Subs: L Cannon, Crawford, Birkett, Turner, Brown.
Eyemouth United: Mutch, Wood, Jess, Windram, Spiers, Wilson, Bullen, Brown, Waugh, Phillips, Adamson. Subs: F Aitchison, B Aitchison, Rutherford.