Two goals inside seven minutes paved the way for our first win of the season and our first away victory since beating Stenhousemuir at the same venue in January.
It was a badly-needed but well-deserved three points at Ochilview and Stuart McLaren will hope his side can now push on when they welcome Montrose to Forthbank on Saturday.
The Binos boss named an unchanged team in the wake of the unfortunate 1-0 defeat at Elgin, against a Shire side who had won both home games in Ladbrokes League 2.
There was a place on the bench for on-loan St Johnstone forward Kyle Lander – who impressed as a substitute – and fellow new signing Aurelien Mazel.
U20 player Ross Kavanagh was also among the subs, as was trialist Mark Lamont – a former St Mirren and Petershill Juniors midfielder.
We couldn’t have dreamed of a better start. With only four minutes gone, Craig Comrie whipped in a free-kick from the left flank and Sandy Cunningham swept the ball home from close range.
Even better was to come when, just three minutes later, Steven Doris pounced on a short pass-back and beat keeper Richie Barnard with a perfect lob.
Shire were back in the match on 14 minutes when Chris Smith spilled the ball after coming down heavily over the top of a defender and Nathan Shepherd pounced.
It looked as if the former Stenhousemuir No 1 might have to go off injured but thankfully he was able to continue on what was a busy afternoon for physio Kenny Crichton – who also had to attend to Ross McGeachie and Lee Hamilton in a second half that saw eight minutes of stoppage time.
Smith showed he had recovered with a vital save from on-loan Raith striker Jonny Court who broke clear as half-time approached.
Craig Tully’s side caused us one or two anxious moments after the break – Max Wright almost scored direct from a corner – but skipper Ross McMillan grabbed the third goal with 15 minutes left, thumping a header from Comrie’s corner in off the bar.
There was still time for former Albion youth team striker Ally Roy, on loan to Shire from Hearts, to lash the ball home in the final minute but we held on for a vital win.
East Stirlingshire: Barnard, Kinnaird, Shepherd, Greene, Tully, Donaldson, Wright, McCabe (Kay 75), Court (Wallace 68), McKenna (Roy 65), Faulds. Subs (not used): Carruthers, Murray, Dolan (GK).
Scorers: Shepherd 14, Roy 89
Stirling Albion: C Smith, McGeachie, Forsyth, Robertson, R Smith, McMillan, Hamilton (McKinlay 71), Comrie, Doris (Lamont 84), Dickson, Cunningham (Lander 62). Subs (not used): Kouider-Aissa, Mazel, Kavanagh, Binnie (GK).
Scorers: Cunningham 4, Doris 7, McMillan 75
Referee: Alan Muir