Scotland recovered from a rocky start to revive their Nations League hopes by cruising to victory against hosts Armenia who finished with nine men.
Vahan Bichakhchyan's early opener exposed a nervous visiting defence.
Stuart Armstrong's quick-fire reply was against the run of play, but Arman Hovhannisyan was then shown a red card.
Armstrong supplied another fine finish seconds later and John McGinn and Che Adams added to home misery before Kamo Hovhannisyan was sent off late on.
The victory eases any pressure on head coach Steve Clarke as his Scotland side move level on points at the top of Group B1 with Ukraine ahead of the top seeds' later kick-off against Republic of Ireland in Lodz, Poland.
It was supposed to be the icing on the cake, a routine Nations League win that would send the Tartan Army on their way to a summer rest with a long-awaited return to the World Cup finals secured for the end of the year.
Instead, it was a desperate attempt to save face after a dismal World Cup play-off defeat by Ukraine in front of their own fans and an even more painful Nations League loss in Dublin.
While insisting there was no more pressure on this game than any other, Clarke had admitted it was now a case of must-win in order to go into September's final three games with a realistic chance of topping the group.
Shorn of captain Andy Robertson and Scott McKenna through injury, Clarke was forced to play Jack Hendry - usually deployed on the right - on the left side of a three-man central defence and the new backline were badly exposed after only six minutes.
Having seemingly targeted their home games as higher priorities, Armenia head coach Joaquin Caparros had brought six key players back into the fray after Saturday's 3-0 loss to Ukraine in Lodz.
And returning Pogon Szczecin attacking midfielder Bichakhchyan prodded home after Tigran Barseghyan outmuscled Grant Hanley on the touchline and aimed a low ball into the six-yard box.
Scotland took only eight minutes to respond as Adams' failed attempt at an overhead kick fell into the path of Southampton team-mate Armstrong and the midfielder side-footed home from 12 yards.
However, balls over the visiting defence continued to have Clarke's side all at sea and midfielder Khoren Bayramyan had a shot in the net only to be correctly penalised for offside before Barseghyan looked to have foxed goalkeeper Craig Gordon and Hendry until the defender's desperate outstretched leg hacked clear.
The momentum changed when defender Hovhannisyan lunged into a challenge on Nathan Patterson before aggressively going head-to-head with McGinn after being shown the first of two quick-fire yellow cards.
Moments later, Armstrong justified being handed a start with clever, penalty-box footwork and a shot on the slide into the corner.
It was one-way traffic after the break against increasingly demoralised hosts who had been looking for a third straight home win.
Stand-in captain McGinn scored on the turn and, when Adams bent a shot past goalkeeper David Yurchenko after a quick break, the game was finished as a contest before the clock struck an hour.
There was still time for a few more nervous moments for the visiting defence and for substitute Hovhannisyan to be shown a straight red for a poor challenge on Lewis Ferguson.
Man of the match - Armstrong (Scotland)
Stuart Armstrong (right) made the most of being handed a start with some clinical finishingWhat did we learn?
Scotland boss Clarke will have settled for any kind of win before kick-off, so to secure the three points with a handsome victory will be viewed as a bonus that has steadied a rocky ship.
However, it still will not mask the defensive fragility exposed by a side 53 places below them in the world rankings until the hosts crumbled through their lack of discipline.
Scotland's three-man central defence was again breached far too easily, with none of the starters making a case for regular game time, and the midfield once more failed to exert sufficient control of the game.
Armstrong at least can head home having staked his claim for a more regular starting place, while Clarke can point out that the win was achieved despite the absence of captain Robertson and fellow key defender Kieran Tierney.
What's next?
Scotland host Ukraine on 21 September (19:45) before visiting the group leaders six days later, with the Irish visiting in between on the same night Armenia host Ukraine.
Player of the match
S ArmstrongStuart Armstrong
Armenia
Squad number11Player nameBarseghyan
Squad number7Player nameBayramyan
Squad number15Player nameMkoyan
Squad number5Player nameGrigoryan
Squad number1Player nameYurchenko
Squad number23Player nameBichakhchyan
Squad number8Player nameSpertsyan
Squad number20Player nameDashyan
Squad number19Player nameHambardzumyan
Squad number2Player nameHovhannisyan
Squad number22Player nameSerobyan
Squad number17Player nameUdo
Squad number3Player nameHaroyan
Squad number6Player nameAngulo
Squad number21Player nameMkrtchyan
Squad number13Player nameHovhannisyan
Line-ups
Armenia
Formation 5-3-2
1Yurchenko
20Dashyan19Hambardzumyan3Haroyan15Mkoyan2Hovhannisyan
5Grigoryan8Spertsyan7Bayramyan
11Barseghyan23Bichakhchyan
1Yurchenko20Dashyan19HambardzumyanBooked at 48mins3HaroyanBooked at 32mins15Mkoyan2HovhannisyanBooked at 44mins5GrigoryanSubstituted forMkrtchyanat 45'minutes8SpertsyanBooked at 47minsSubstituted forAnguloat 59'minutes7BayramyanSubstituted forHovhannisyanat 59'minutesBooked at 90mins11BarseghyanSubstituted forSerobyanat 84'minutes23BichakhchyanSubstituted forUdoat 59'minutesSubstitutes
4Voskanyan6Angulo9Babayan10Harutyunyan12Avagyan13Hovhannisyan14Monroy16Beglaryan17Udo18Malakyan21Mkrtchyan22SerobyanScotland
Formation 3-4-2-1
1Gordon
4McTominay5Hanley13Hendry
2Patterson14Gilmour8McGregor15Taylor
7McGinn17S Armstrong
10Adams
1Gordon4McTominayBooked at 90mins5HanleySubstituted forCampbellat 86'minutes13Hendry2PattersonSubstituted forRalstonat 64'minutes14GilmourSubstituted forFergusonat 63'minutes8McGregor15Taylor7McGinnSubstituted forTurnbullat 64'minutes17S Armstrong10AdamsBooked at 20minsSubstituted forBrownat 74'minutesSubstitutes
6O'Donnell9Stewart11Christie12McCrorie16Campbell18Turnbull19Brown20Ferguson21Kelly22Hickey23RalstonLive Text
Match ends, Armenia 1, Scotland 4.
Second Half ends, Armenia 1, Scotland 4.
Foul by David Turnbull (Scotland).
Styopa Mkrtchyan (Armenia) wins a free kick in the defensive half.
Corner, Scotland. Conceded by Artak Dashyan.
Attempt blocked. Allan Campbell (Scotland) left footed shot from the centre of the box is blocked. Assisted by Stuart Armstrong.
Scott McTominay (Scotland) is shown the yellow card.
Kamo Hovhannisyan (Armenia) is shown the red card.
Lewis Ferguson (Scotland) wins a free kick on the right wing.
Foul by Kamo Hovhannisyan (Armenia).
Lewis Ferguson (Scotland) wins a free kick in the defensive half.
Foul by Styopa Mkrtchyan (Armenia).
Corner, Armenia. Conceded by Craig Gordon.
Attempt saved. Artur Serobyan (Armenia) right footed shot from a difficult angle on the right is saved in the bottom right corner.
Corner, Armenia. Conceded by Lewis Ferguson.
Attempt blocked. Kamo Hovhannisyan (Armenia) right footed shot from the centre of the box is blocked. Assisted by Artur Serobyan.
Substitution, Scotland. Allan Campbell replaces Grant Hanley.
Attempt missed. Kamo Hovhannisyan (Armenia) left footed shot from the left side of the box is close, but misses to the left.
Foul by Lewis Ferguson (Scotland).
Artak Dashyan (Armenia) wins a free kick on the left wing.