Rotherham's hopes of making a late push for the playoffs are fading with every passing week after the defeat against Birmingham left them seven points adrift.
The Millers' last three wins have come at home.
Shrewsbury climbed off the bottom of League One and within seven points of safety following a priceless victory over Mansfield.
The Shrews have not won consecutive league games all season.