A late consolation goal for Buster Briggs was a positive for Streamers in a game which saw them get off to a nightmare start when new signing Jack Brannan was dismissed after just three minutes.
Home keeper Elliott Turnbull then made a wonderful save to deny Kinnaird in the seventh minute.
Coldstream defended strongly for the rest of the first half with Turnbull twice denying Cooper to keep the scoreline blank at the interval.
The second half began with Smith forcing Turnbull into another good save in the opening seconds, before on 48 minutes he brilliantly blocked another goalbound Smith effort only to see Kinnaird smash the rebound high into the net for the opener.
The visitors’ second goal arrived seven minutes later, Turnbull bringing down Smith before McEwan stepped forward to confidently dispatch the resultant penalty.
Further goals from Falconer, Smith, Wilkie and Kinnaird made it six in less than thirty minutes for the visitors to complete the misery for the Streamers.
Briggs’ late consolation at least gave Coldstream something to cheer but they are bottom of the table after one game.
Coldstream host Luncarty in the East of Scotland Qualifying Cup second round this Saturday with kick-off at 2.30pm.