Rotherham United recorded back to back Championship wins for the first ever time under manager Steve Evans,
The impressive Millers stunned home side Birmingham City with a goal either side of the break.
Striker Matt Derbyshire ended his barren spell with a lovely piece of control and an angled finish in the 32nd minute.
And loan midfielder Tony Andreu produced an equally adept cross-goal shot after 64 minutes to seal the win and send the 878 away fans into raptures.
Rotherham fully deserved their second victory of the season, a week after breaking their duck against Cardiff City, and the three points moved them off the foot of the table and out of the drop zone.
The first half belonged to the Millers who had the majority of territory and efforts on goal.
After the break, Birmingham rallied, but the visitors' solid rearguard was rarely seriously troubled and goalkeeper Lee Camp didn't have a save of note to make.
In the last five minutes Derbyshire twice went close to adding to Rotherham's lead on a memorable afternoon for Evans' side.
It's the first time since the 2013/14 League One promotion season that the Millers have won two league games on the trot.
Birmingham City (4-4-1-1): Kuszczak; Caddis, Morrison, Spector, Grounds; Cotterill (Brock-Madsen 73), Kieftenbeld (Shinnie 62), Gleeson, Gray; Toral (Maghoma 62); Donaldson. Subs not used: Legzdins, Robinson, Solomon-Otabor, Davis.
Rotherham United (4-4-2): Camp; Buxton, Rawson, Collins, Mattock; Odjidja-Ofoe, Andreu (G Ward 80), Smallwood, Newell; Clarke-Harris (D Ward 72), Derbyshire (Maguire 89). Subs not used: Collin, Halford, Broadfoot, Ledesma.
Referee: Andy Woolmer (Northamptonshire).
Attendance: 17,307 (878).