Первым сооружением, возведенном в парке стала часовня, сделанная по проекту молодого архитектора Д. А. Мегидя на месте некогда разрушенного Покровского собора. 14 октября 2001 года часовня во имя новомучени-ков и исповедников российских и казахстанских в годину лютых испытаний за Христа пострадавших, явленных и не явленных была освещена и приняла первых посетителей. Уже который год она ежедневно открыта для посещения горожан. Являясь местом отдыха и вечернего досуга горожан, парк в первую очередь не должен был потерять своего функционального назначения и быть интересным для посещения. Поэтому сюда были перенесены дома старообрядцев, казаков, казахский аул и создана этнографическая деревня. По замыслу архитекторов и ландшафтных дизайнеров музея парк помимо этнографической деревни имеет еще несколько функциональных зон, соединенных восстановленными дорожками из клинкерного кирпича.
    Из старого музея под открытым небом сюда были перенесены скульптуры Раппопорта, сульптора-народника В.И. Фролова, Б. Д. Колмакова и сделаны Аллея Молодоженов и Аллея Сказок. Обновлением древесно-кустарникового фона и построением декоративных цветочных композиций занялся созданный в музее специальный отдел садово-паркового дизайна, под умелым руководством опытного, знающего и талантливого специалиста по садоводству С. X. Бочаговой. Некоторые из декоративных деревьев, представленных ныне в парке уже высаживались в городе еще Д. Г. Панкратьевым, но либо не прижились, либо уже убраны ТОО «Озеленитель» как старые и больные. Присутствие в парке должно дарить радость, покой, заряжать положительной энергией. Вот почему среди обновленных газонов появилось большое количество различных по форме, набору цветов и ландшафтных приемов участков, но объединенных в общий ансамбль. Это и строгие французские клумбы в виде замысловатых рисунков и естественные заросли английских парков, в будущем планируется создание японского садика. 
    Презентация обновляемого парка состоялась 30 августа 2002 года в день Конституции Республики Казахстан и день Города. Основная масса усть-каменогорцев провела этот день в парке, любуясь работой сотрудников музея и пополняя книгу отзывов, хранящуюся в отделе садово-паркового дизайна. По многочисленным просьбам в областной библиотеке имени Пушкина был открыт сайт, посвященный парку имени С. М. Кирова, где каждый желающий может прочесть о переменах, происходящих в парке, высказать свои пожелания. Работники музея всегда будут рады выполнить эти пожелания и не откажутся от посильной помощи, ведь дело, начатое областным этнографическим музеем совершается на благо города, на благо поддержки культуры и в память последующим поколениям.