During the Great Terror (1937-1938) one of the places where those sentenced to death by the Omsk Region NKVD troika were buried was the courtyard of the local department of the NKVD in the Ostyako-Vogulsk settlement (known from 1940 onwards as Khanty-Mansiisk). The exact numbers buried there are unknown; a list of 616 names has been compiled of those shot there between 1937 and 1942.

The prison building has not survived. In its place is an open space where a 7-metre-high memorial cross was erected in 1997 bearing a plaque that reads, “May we never forget the victims of political repression, unjustly shot in Khanty-Mansiisk in 1937-1938, who are resting here. A chapel will be built on this site”. On either side of the cross are stands bearing the names (598) of those shot. In 2002 the memorial complex was dismantled, and the commemorative cross was moved to the grounds of the Pokrovsky church (Samarovo sub-district). At present the parking lot of the Yugra-Classic concert and theatre centre has taken the place of the burials.