22 мая 2016 года, в день праздника Перенесения мощей святителя и чудотворца Николая из Мир Ликийских в Бар, престольное торжество отметили в Никольском храме города Павлодара.
Божественную литургию возглавил секретарь Павлодарской епархии и исполняющий обязанности благочинного Павлодарского церковного округа протоиерей Алексий Степанов. Ему сослужили настоятель Никольского храма священник Роман Миронов и клирик Христо-Рождественского собора города Павлодара диакон Сергий Никандров.
Проповедь по запричастном стихе произнес протоиерей Алексий Степанов.
По заамвонной молитве были совершены праздничный крестный ход и вознесена молитва святителю Николаю Чудотворцу.
По окончании богослужения секретарь епархии поздравил всех собравшихся с престольным праздником и передал благословение епископа Павлодарского и Экибастузского Варнавы.
По благословению Управляющего епархии прихожанам и благотворителям Никольского храма были вручены памятные медали Казахстанской Митрополии: Андрей Петрович Эпп удостоен медали «Святой равноапостольный князь Владимир», а Зоя Асадуловна Абдуллаева медали «140-летие Туркестанской епархии».
Завершился престольный праздник общей трапезой, после чего настоятель храма рассказал секретарю епархии о делах прихода и познакомил с проектом строительства колокольни.