Кладбище представляет собой ряды воинских захоронений. У восточной границы установлена скульптурная группа из двух фигур – коленопреклоненного воина и символической женской фигуры матери. У западной границы установлен монумент со стелой и вечным огнем, к основанию которого, ведет лестница от внутренней дороги, отделяющей кладбище от жилых кварталов.

Кладбище расположено на северной окраине Дербента. С юга кладбище примыкает к православному кладбищу, с севера – пустырь, с запада – федеральная трасса «Кавказ», с востока – жилые постройки.