
Как общественная организация «Память» возникла в Москве в 1980 году. Первоначально позиционировалось как любительское историко-культурное объединение общественных активистов из городского отделения Общества охраны памятников истории и культуры (инженер Минавиапрома Г. Фрыгин, музыканты В. и Е. Поповы, слесарь К. Андреев, артист В. Кузнецов, полковник МВД А. Лобзов). Своё название взяла от известного романа-эссе Владимира Чивилихина.
К концу 1986 года «Память» превратилась в организацию, претендующую на роль главного идеолога зарождающегося русского националистического движения.
В мае 1987 года активисты общества провели на Манежной площади в Москве митинг в поддержку перестройки, начатой в стране, и против её саботажников. Однако, в отличие от акций Демократического союза, это мероприятие не встретило жёстких репрессий со стороны властей. Участники митинга даже добились встречи с тогдашним первым секретарём Московского горкома КПСС Борисом Ельциным, который внимательно их выслушал и обещал учесть их пожелания.
В 1986—1987 годах организации с тем же названием появились и в других городах России. Рост рядов «Памяти», сопровождался, однако, многочисленными конфликтами между её основателями и лидерами. В 1987—1989 годах «Память» раздробилась на несколько групп, общим у которых была только вера в существование всемирного «сиономасонского заговора» и название.