McLeish picked up the accolade having guided Blues to four wins and two draws last month and became the first Blues boss ever to claim the prize.
"It is with great pride that I accept the Barclays Manager of the Month award," the Blues boss said.
"This is a pat on the back for everyone at this club who has given their all so far this season. My coaching team, the players, club staff and supporters."