В поселке Остяко-Вогульск (с 1940 – г. Ханты-Мансийск) в 1937–1938 годах одним из мест захоронения расстрелянных по приговорам тройки УНКВД Омской области был хозяйственный двор тюрьмы окротдела НКВД. Точное число захороненных неизвестно, составлен поименный список на 616 человек, расстрелянных в Ханты-Мансийске с 1937 по 1942 год. Здание тюрьмы не сохранилось.
На месте захоронения расстрелянных в 1990-е годы находился пустырь, на котором в 1997 году был установлен семиметровый поклонный крест с табличкой: «Вечная память жертвам политических репрессий, безвинно расстрелянным в 1937–1938 годах в городе Ханты-Мансийске и нашедшим упокоение в этой земле. На этом месте будет воздвигнута часовня». По обе стороны от креста находились стенды с именами расстрелянных (тогда были выяснены имена 598 человек). В 2002 году началось строительство концертно-театрального центра «Югра-Классик», мемориальная композиция была демонтирована, а крест перенесен на территорию Покровской церкви (микрорайон Самарово). В настоящее время на месте захоронений находится автостоянка концертно-театрального центра «Югра-Классик» и здание полиции. Рядом с поклонным крестом у храма Покрова Пресвятой Богородицы установлены мемориальные плиты с именами расстрелянных.
На месте расстрела и захоронения репрессированных (у концертно-театрального центра "Югра-Классик") планируется создание мемориала жертвам политических репрессий. По проекту мемориал представляет собой часовню в виде свечей, вытянутых к небу, с куполами и несколькими крестами. По обе стороны от нее расположатся панно с изображением полицаев, ведущих людей на расстрел, - с одной стороны, и Иисуса Христа, несущего крест на Голгофу, - с другой. На стене, примыкающей к зданию полиции, установят ячейки с лампадами, в которых во время поминальных дней и заупокойных служб будет зажигаться огонь. Памятник дополнят ниши с мраморными плитами с именами расстрелянных репрессированных. Содействие в реализации проекта оказывается митрополит Ханты-Мансийский и Сургутский Павел. Архитектурный проект памятника уже согласован с администрацией города. Издан приказ о выделении участка земли под его строительство.
В 2023 году на месте утраченного захоронения установлены баннеры со списками расстрелянных в 1930-е - 1940-е годы.