В 1930-е годы расстрелы и захоронения заключенных в городе Куйбышев (до 1935 – г. Каинск) производились на территории старого кладбища, – об этом имеются многочисленные свидетельства старожилов. По данным историка А.Г. Теплякова, казни также производились в здании райотдела УНКВД. Согласно внутренним документам Куйбышевского оперсектора УНКВД, в 1937–1938 годах было приговорено к высшей мере наказания около двух тысяч человек, при этом применялось два вида исполнения приговоров – расстрел и удушение. Место массового захоронения казненных на старом городском кладбище было определено в 1990 году Комиссией по сооружению памятника жертвам сталинских репрессий. 30 октября 1994 на кладбище был установлен памятник с надписью: «Землякам, жертвам репрессий» (автор проекта П.В. Мартыненко).