David McKenna's first-half goal was enough to see Stirling Albion into the second round of the CIS Insurance Cup.
Stirling dominated the opening period, and Brechin keeper Craig Nelson made three fine stops before McKenna forced the ball into the net from close range.
Brechin came back into the match after the break, and an Iain Russell drive was saved by Stirling's Myles Hogarth.
The home side's Martin Johnston passed up a good chance in stoppage time when his shot went just past the post.
Brechin: Craig Nelson, Murie (Barry Callaghan 51), White,
Scott Walker, Richard Walker, Byers,
Stuart Callaghan (Ward 81), Janczyk (King 71), Darren Smith,
Martin Johnson, Russell.
Subs Not Used: Adam Nelson, McCluskey.
Booked: White, Murie, Russell.
Stirling: Hogarth, Nugent, Ellis, Graham, Forsyth (Devine 78),
Aitken, Tomana (Walker 67), Bell, Taggart, Cramb (Gribben 67),
Subs Not Used: Hay, Christie.
Goals: McKenna 31.
Ref: A Freeland (Scotland).