Часовня Николая Чудотворца находится на территории Благовещенского собора.
Строительство часовни началось 25 мая 1999 г., а уже 28 августа того же года она была освящена. (Сам собор был освящен немного позже — 22 октября.) 8 октября в часовне была установлена икона Святителя и Чудотворца Николая с частицей святых мощей, доставленная в Павлодар из Алматы.
В 2002 — 2003 гг. интерьер часовни был украшен фресками (художники Василий Тимошенко и Сергий Голубничий).
(По материалам сайта http://www.blagosobor.ru/ )