Планируется провести благоустройство парка Третьего тысячелетия возле Благовещенского кафедрального собора Павлодара. 25 апреля 2020 года епископ Павлодарский и Экибастузский Варнава представил план реконструкции главе региона Абылкаиру Скакову.

Макет разработал Отдел архитектуры и градостроительства города Павлодара. План предусматривает покрытие всей территории брусчаткой, оборудование детской и спортивной площадок, установку освещения и скамеек, а также оздоровление зеленых насаждений. «Аким области дал поручение городскому руководству благоустроить излюбленное место отдыха павлодарцев», — говорится в сообщении на епархиальном сайте.

В парке также расположена часовня во имя святителя Николая Чудотворца, в которой находится икона святого с частицей его мощей.