Birmingham ytter David Cotterills avböjda skott var den närmaste sidan kom i första halvlek men Boltons målvakt Mark Howard höll det ute.
Lukas Jutkiewicz missade en bra chans för värdarna i andra halvan, på väg mot målet från ett hörn.
Gary Madines huvud tvingade Birminghams målvakt David Stockdale till en egen räddning i de senare stadierna.
Harry Redknapp förde nysignerande Isaac Vassell från bänken för sin debut efter hans ankomst från Luton på måndagen men strejkaren kunde inte bryta dödläget.
Dragningen är den andra i rad för Phil Parkinsons Bolton, medan Birmingham har fyra poäng efter en seger och ett nederlag i sina första två matcher.
Birmingham chefen Harry Redknapp:
"Jag kunde inte se oss vinna och jag letade efter den sista visselpipan. Jag kunde inte säga att jag tyckte om spelet.
"Det var nästan samma lag som kämpade för att stanna uppe förra säsongen och det är en stor oro.
"Det finns ambition i klubben att få i viss kvalitet annars kommer det att bli ännu en tuff säsong."
Bolton manager Phil Parkinson:
"I öppen lek trodde jag att vi hade bättre chanser. Darren Pratley hade ett bra tillfälle, medan Adam Armstrong gjorde två goda ansträngningar.
"Jag känner att teamet växer i förtroende på den här nivån. Vi såg vältränade och starka ut och det är viktigt.
– Koncentrationsnivån var också utmärkt. Tecknen är mycket lovande på denna prestation mot en stark Birmingham sida."
Matchen slutar, Birmingham City 0, Bolton Wanderers 0.
Andra halvlek, Birmingham City 0, Bolton Wanderers 0.
Försök blockerat. Craig Gardner (Birmingham City) höger fotade skott utanför lådan är blockerad.
Isaac Vassell (Birmingham City) vinner en frispark i anfallshalvan.
Foul av Reece Burke (Bolton Wanderers).
Försök missade. Adam Le Fondre (Bolton Wanderers) huvud från mitten av lådan missar till vänster. Hjälpt av Filipe Morais med ett kors efter en viss situation.
Foul av Ryan Shotton (Birmingham City).
Adam Le Fondre (Bolton Wanderers) vinner en frispark på högerkanten.
Jonathan Grounds (Birmingham City) vinner en frispark på vänsterflygeln.
Foul av Adam Le Fondre (Bolton Wanderers).
Foul av Maikel Kieftenbeld (Birmingham City).
Josh Cullen (Bolton Wanderers) vinner en frispark i den defensiva halvan.
Försök missade. Ryan Shotton (Birmingham City) huvudet från mitten av lådan missar till vänster. Hjälpt av David Cotterill med ett kors efter ett hörn.
Hörnet, Birmingham City. Förföljd av Aaron Wilbraham.
Filipe Morais (Bolton Wanderers) visas det gula kortet.
Foul av Isaac Vassell (Birmingham City).
Mark Beevers (Bolton Wanderers) vinner en frispark på vänsterflygeln.
Foul av Craig Gardner (Birmingham City).
Jem Karacan (Bolton Wanderers) vinner en frispark i defensiva halvan.
Substitution, Bolton Wanderers. Aaron Wilbraham ersätter Gary Madine.
David Cotterill (Birmingham City) vinner en frispark på högerkanten.
Foul av Andrew Taylor (Bolton Wanderers).
Försöket räddades. Reece Burke (Bolton Wanderers) vänster fotade skott från mitten av lådan sparas i mitten av målet.
Handboll av Craig Gardner (Birmingham City).
Foul av Maikel Kieftenbeld (Birmingham City).
Darren Pratley (Bolton Wanderers) vinner en frispark i defensiva halvan.
Ryan Shotton (Birmingham City) vinner en frispark i den defensiva halvan.
Foul av Gary Madine (Bolton Wanderers).
Hörnet, Bolton Wanderers. Sammankallad av David Stockdale.
Försöket räddades. Gary Madine (Bolton Wanderers) huvud från mitten av rutan sparas i nedre högra hörnet. Hjälpt av Andrew Taylor med ett kors.
Utanför Birmingham City. Craig Gardner försöker en genom boll, men Isaac Vassell fångas offside.
Nsue (Birmingham City) vinner en frispark i defensiva halvan.
Foul av Adam Le Fondre (Bolton Wanderers).
Försök missade. Lukas Jutkiewicz (Birmingham City) huvud från mitten av lådan är bara lite för hög. Hjälpt av David Cotterill med ett kors efter ett hörn.
Hörnet, Birmingham City. Förföljd av Dorian Dervite.
Substitution, Birmingham City. Isaac Vassell ersätter Clayton Donaldson.
Substitution, Bolton Wanderers. Adam Le Fondre ersätter Adam Armstrong.
Försök missade. Jacques Maghoma (Birmingham City) höger fotade skott från mitten av lådan missar till höger. Hjälpt av Craig Gardner efter ett hörn.
Hörnet, Birmingham City. Förföljd av Josh Cullen.
Hörnet, Birmingham City. Förföljd av Filipe Morais.
Bolton Wanderers höll Birmingham till en mållös dragning i en burig mästerskapsaffär på St Andrews.