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

Место массового захоронения казненных на старом городском кладбище было определено в 1990 году Комиссией по сооружению памятника жертвам сталинских репрессий. 30 октября 1994 на кладбище был установлен памятник с надписью: «Землякам, жертвам репрессий» (автор проекта П.В. Мартыненко). В 2010 году по инициативе и на средства администрации города устаревший памятник был заменен новым, выполненным по тому же проекту, с новой надписью: «Жертвам политических репрессий, живым и мертвым посвящается. Здесь покоятся останки наших земляков, расстрелянных в 30-е годы ХХ-го века в г. Куйбышеве».

Ежегодно 30 октября у памятника проводится митинг памяти жертв политических репрессий. В сентябре 2016 года по инициативе жителей Куйбышева, в рамках акции «Эстафета памяти и долга», на территории мемориала были создана Аллея памяти: высажены саженцы дубков и рябин.