Расположен в сквере на улице Жамбыла. Памятник изготовлен из мрамора и представляет собой стелу высотой 5,5 м, и шириной 1,1 м. По обеим сторонам стелы, влево и вправо, отходит постаменты, на которых размещены две тумбы, высотой в 1,5 м., и шириной 1,3 м. Перед стелой располагается центральный постамент, в виде надгробной плиты (2,5х1,5 м), на которой размещена пятиконечная, металлическая звезда. Надпись на стеле «Ауғанстан жерінде қаза болған солтүстік-қазақстандықтар мәнгі есімізде» и «Вечная память североказахстанцам, погибшим на земле Афганистана». Надписи на тумбах представляют собой списоки погибших в Афганистане североказахстанцев (всего 46 фамилий). Памятник был спроектирован и выполнен организацией «Севгражданпроект» города Петропавловска.
В 1989 году советские войска были выведены из Афганистана. В ходе этой войны, при исполнении воинского долга, погибло 46 североказахстанцев. Многие воины-афганцы награждены орденами и медалями. Двум присвоено звание Героя России и Советского Союза посмертно. Памятник является местом встречи ветеранов афганской войны. В городе Петропавловске существует общество воинов–афганцев, которое защищает социальные права участников войны, оказывает материальную поддержку семьям погибших, организует встречи ветеранов.