Несмотря на то, что деятельность «Памяти» носила просветительский характер, она подверглась преследованиям со стороны органов Госбезопасности по инициативе Ю. В. Андропова, как о том сообщает В. Д. Соловей, ссылаясь при этом на исследование американского историка Дж. Данлопа4. Такое отношение властей к «Памяти», по их мнению, объясняется тем, что «Память» уже тогда стала заявлять о себе, как о пронационалистической организации. Подобное националистическое диссидентство не могло не вызвать подозрительно-негативного отношения властей.

Первым руководителем «Памяти» был инженер Министерства авиационной промышленности Г. Фрыгин. В конце 1984 г. заболевшего Г. Фрыгина сменила на посту председателя движения Е. Бехтерева5. «Память» как организация политической оппозиции была заявлена на вечере 4 октября 1985 г. На этом вечере Е. Бехтерева выступила с сообщением о нерусских чиновниках из ГЛАВАПУ, с которыми связывалось уничтожение исторического облика Москвы6. Вскоре после этого Е. Бехтерева стала жертвой разбойного нападения и, хотя осталась жива, серьёзно заболела7. На место председателя организации вместо Е. Бехтеревой был избран К. Андреев8. Примерно со второй половины 1985-го г. в объединении активизировалась группа во главе с секретарём движения Д. Васильевым. Именно эта группа явилась инициатором придания объединению политического характера9. В дальнейшем именно Д. Васильев стал неофициальным лидером движения, оттеснив К. Андреева на второй план.

В целом, с началом эпохи «перестройки» среди национально-патриотических организаций не произошло существенных изменений. За исключением «Памяти», эти организации представляли собой разрозненные группы, кружки, клубы. Занимались они в основном культурно-просветительской работой и участвовали в реставрационном движении. Организационные формы и поле практической деятельности подавляющего большинства национально-патриотических организаций оставались прежними. Трудно сказать, как бы стали развиваться национально-патриотические организации, если бы не кардинальные перемены в обществе, радикальные преобразования всех сторон жизни в эпоху «перестройки».

Как известно, «перестройка» началась с освобождения по инициативе руководства страны исторической памяти, печатного слова, живой мысли. Поначалу политика «гласности» была направлена, прежде всего, на оживление и модернизацию господствовавшей идеологии, терявшей доверие в обществе и мешавшей проведению политики либерализации. Кроме того, «гласность» – в официальных заявлениях Советского руководства – отождествлялась с конструктивной критикой существующих недостатков и не предусматривала возможность использования её в целях, направленных на дискредитацию социалистического строя. Тем не менее, на деле «гласность» позволила выйти на поверхность мнениям, существовавшим в среде неформальных групп, объединений и отдельных «мыслителей», чьи суждения, зачастую, серьёзно расходились с коммунистической идеологией. Под лозунгом «восстановления исторической правды» осуществлялись не только масштабные разоблачения, связанные с прошлым ряда государственных организаций, Коммунистической партии, но и их целенаправленная дискредитация, перешедшие в постановку принципиальных вопросов о сущности существующего строя, о причинах кризиса, обусловившего необходимость перестройки и о законности самой КПСС. Политика «гласности» позволила подняться недовольным существующим порядком и способствовала проявлению самых разнообразных форм протеста против него. Она поощрила процесс политизации и идеологической поляризации общества, происходившей на фоне растущего недовольства всё более ухудшающимися условиями жизни и нарастанием кризисных явлений в экономике страны, спровоцированных уже самой «перестройкой». Данные процессы определили социально-политическую атмосферу в обществе и способствовали трансформации недовольства в появление различного рода организованных и структурированных движений общественного протеста, в том числе и в виде националистических движений.