28 августа 1999 года в городе Павлодаре состоялось освящение часовни Святителя Николая, расположенной рядом со строящимся Благовещенским собором.
Торжественный обряд совершил специально для этого прибывший в Павлодар архиепископ Астанайский и Алматинский Алексий. Осенью того же года от Христо-Рождественского храма крестным ходом в часовню была доставлена привезённая протоиереем Сергием из Алматы икона Николая Чудотворца с частицей его многоцелебных мощей. Таких икон в Республике Казахстан только две – в Алматы и Павлодаре. Когда-то частицу мощей Николая Чудотворца передал владыке Астанайскому и Алматинскому Алексию патриарх всея Руси отец Пимен. Почитание святого Николая Чудотворца началось на Руси почти одновременно с принятием христианства, поэтому столь ценен и священен был этот подарок, столь велика честь, выпавшая на долю Павлодарского прихода, которому передал мощи и икону святого владыка Алексий. Икона Николая Чудотворца с частицей его многоцелебных мощей заняли почётное место в часовне, и каждый верующий может обратить к ним свои молитвы.
О часовне Святителя Николая. Фотографии (позитивы). Ф.1242. Оп.1. Д.225, 582, 587, 883.
ГАПО. Ф.427. Оп.5. Д.1230. Л.25 (Календарь на 2004 год);
Звезда Прииртышья. – 1999. – 2 сентября. – С.20; 12 октября. – С.1; 14 октября. – С.7.