В годы советского террора в селе Майма (ныне в черте г. Горно-Алтайска), недалеко от Чуйского тракта, расстреливали приговоренных к смертной казни по политическим статьям, тела хоронили на сельском кладбище. По данным горноалтайских исследователей, в 1930-е – 1950-е только в Майминском районе политические расправы коснулись более 700 жителей, из них больше двухсот расстреляны. Мемориал создан на месте старого кладбища, существовавшего с 1810. В 1962 кладбище было закрыто, эта территория оставалась бесхозной. Здесь пасся скот, впоследствии вокруг началось жилищное строительство с захватом кладбищенской земли. Инициатива создания здесь памятника жертвам репрессий принадлежит В.П. Шияню, члену Совета Горноалтайского общества «Мемориал». В начале 2005 состоялись сельские сходы в поддержку идеи, был начат сбор средств; в том же году был получен республиканский грант, посвященный 60-летию Победы. К проекту привлекли общественность. Тогда же идея памятника жертвам репрессий расширилась до концепции Парка памяти. «Российская партия жизни» собрала на его сооружение 2 млн. рублей. Дополнительные средства составили пожертвования частных лиц, в том числе жителей Маймы, и ряда организаций. Строительство началось в июле 2005 (авторы проекта А.С. Карамшин и Г.В. Дуреев). Проект широко освещался республиканским телевидением. На церемонии открытия присутствовали официальные лица, жители села, родные и близкие погибших. На гранитных стелах памятника жертвам репрессий имена более 200 жителей Маймы из Книг памяти, в центральной его части – плиты с текстами: «В память жертвам политических репрессий Майминского района», «Не дай нам бог эту память утратить, чтобы не пережить этого прошлого снова». В мемориальный комплекс входят также памятник майминцам, погибшим в локальных войнах, и православная часовня Успения Пресвятой Богородицы, которая была освящена в 2006. Тогда же по периметру площадки (общая площадь участка – 1,43 га) были высажены деревья. Мемориал находится на балансе муниципального образования «Майминское сельское поселение». В благоустройстве Парка памяти участвуют школьники. Траурные церемонии проходят 30 октября, в День памяти жертв политических репрессий, и на Пасху, иногда церемонии проходят 22 июня.