Автор @fomichev
К 40-летию Советской власти, в 1957 году, на месте деревянного памятника возвели обелиск из кирпича и бетона пирамидальной формы, высотой 2,5 метра, окружённый металлической изгородью. Надпись на мемориальной доске гласила: «Вечная память борцам, павшим за власть Советов в 1918 году», ниже значились всё те же 20 фамилий. В 1965 году по ходатайству краеведов города Североуральска (бывший Петропавловский завод) к этому списку добавили ещё шесть фамилий членов Петропавловского Совета, расстрелянных в Надеждинске.
На памятнике появилась вторая табличка со следующими именами: П.И. Палехов (начальник продовольственного отдела Петропавловского Совета), П.Г. Баянов, Н.Г. Кузнецов, П.П. Ожегов (председатель общества потребителей), Н.М. Паршуков (начальник милиции), И.М. Дерябин.
Накануне 70-летия Октябрьской революции, в 1987 году на месте кирпичного обелиска построили мемориальный комплекс. Автором проекта была Ольга Чиберёва – сотрудник отдела архитектуры Серовского механического завода. Комплекс включает в себя две железных стелы в виде стилизованных штыков и гранитный обелиск. На нём установили мемориальную доску из белого мрамора с надписью «Вечная память борцам, павшим за власть Советов в 1918 году» и именами погибших.
К открытию мемориала была проведена работа по уточнению количества казнённых, в результате список вырос до 29-ти человек. К нему добавили имена Е.В. Некрасова (председателя земельной комиссии Филькинского сельского Совета), А.Д. Путилова (комиссара по продовольствию того же Совета) и Василия Алексеевича Землянова (комиссара по управлению делами национализированного БГО до февраля 1918 года).
Длительное время Землянов занимал вакансию регента церковного хора Спасо-Преображенского собора. Его настоятель священник Африкан Богомолов в мае 1918 года был арестован губернской ЧК за антибольшевистскую агитацию. Арест Богомолова бросил тень подозрений на Землянова. Товарищи обвиняли его в неискренности убеждений. Впоследствии ему стали приписывать сотрудничество со следственной комиссией, в результате которого якобы были арестованы и расстреляны ряд советских и партийных работников, в силу чего фамилия Землянова ранее не была занесена на памятник. Документов, подтверждающих факт предательства, обнаружить не удалось. В итоге только в 1987 году имя Землянова увековечили на новом обелиске.
Как показали дальнейшие исследования, список казнённых из 29 фамилий оказался неполным. В нём до сих пор отсутствуют фамилии двух человек. В конце октября 1918 года белыми был арестован и расстрелян комиссар юстиции Богословского окружного Совета рабочих и солдатских депутатов Виноградов Константин Валерьянович, находившийся на лечении в Надеждинской больнице после ранения, полученного при подавлении Ивдельского восстания.
В метрической книге Спасо-Преображенского собора содержится запись о расстреле 9 января 1919 года Дёминцева Николая Михайловича. В списке расстрелянных белыми, опубликованном в надеждинской газете «Пролетарий» №123 за 1932 год значатся ещё четыре фамилии: Коптяков Василий Семёнович (17 октября 1918 года), Спиридонов Михаил (14 октября 1918 года), Агафонов Михаил Михайлович (5 марта 1919 года) и Путятин Василий Макарович (1 марта 1919 года). Где и за что были казнены эти люди – установить пока не удалось. Таким образом, Надеждинской следственной комиссией был вынесен 31 смертный приговор.