Deportees of various nationalities were allocated to Ust-Lokchim settlement from 1940 to 1956. Earlier there was a section of the Pezmog Combine here and a division of Lokchimlag. The cemetery was in use until the first half of the 1950s. No less than 4,000 people are buried there. In the early 1980s the cemetery was closed, and the land used for building houses.

In 1994, the Vilnius society of former deportees and political prisoners organised a memorial square and erected a monument on the site of the cemetery. In Russian and Lithuanian, the text on the plaque reads: “Here, in 1940-1950, in the former cemetery were buried many from Ust-Lokchim. Among them 60 deportees from Lithuania. You know their names, O Lord …” The identity of 63 Lithuanians who died as deportees in Ust-Lokchim is known.