McLeish is ready to make a £750,000 bid in the January transfer window, according to The Mirror.
The Blues boss is keen to strengthen his side with an experienced defender and could land Konchesky on a cheap as his contract expires at the end of the season.
Konchesky has been impressive at Fulham since Roy Hodgson took charge at the club, but the defender could be tempted by a move to Birmingham.