Памятник в честь жертв политических репрессий открыт в 2013 году в сквере у здания Акимата г. Павлодар. Сооружение представляет собой композицию из семи кубов черного мрамора, связанных между собой колючей лагерной проволокой. На каждом из кубов высечены основные даты репрессий, охватывающий период от XVIII в. до декабрьских событий 1986 года.

В центре композиции помещен восьмиугольный постамент, который является одним из значимых символов тюркских народов. Там высечены знак вечности и символы четырех мировых религий. Это христианский крест, исламский полумесяц, иудаистская звезда Давида и буддистское колесо жизни. По обе стороны от центральной композиции расположены две стелы.

На одной из них приведены слова Президента Республики Казахстан Н.А. Назарбаева: «Память о миллионах людей разной этнической и религиозной принадлежности, попавших в жернова тоталитарной системы, для нас, граждан свободного Казахстана, всегда была и будет священна». На другой стеле размещена надпись «Вечная память» на языках 40 этносов, которые подверглись арестам, ссылкам, депортации и расстрелам.

Сооружение является «местом памяти» для жителей региона.