После смерти Брежнева русское движение входит в новую фазу. Качественно меняется сам тип русского патриота. Привыкший за годы советской власти скрывать свои патриотические убеждения, он перестает бояться высказывать их. Впервые за многие десятилетия русские начинают объединяться, сначала для защиты своих святынь, а затем и против своих внутренних врагов. Начавшись с маленьких ручейков, русское движение постепенно превращается в полноводную реку. Конечно, поживи Андропов больше, он несомненно постарался бы раздавить русское движение. Но его преемник Черненко, продолжая политику Брежнева на умиротворение противостоящих сил, тем самым дал патриотам время организоваться. Именно за эти три года, прошедшие между Андроповым и приходом Горбачева, русское движение приобретает новое качество, выразившееся в создании патриотической организации «Память». создание ее проходило на моих глазах. Я лично знал практически всех ее организаторов, а с некоторыми и дружил. Все они были так или иначе связаны с Обществом охраны памятников.
Корни «Памяти» уходят в коридоры Московского городского общества охраны памятников, находившегося в здании дома, ранее принадлежавшего писателю
Телешову, называемого патриотами «Телешовкой». Во второй половине 70-х ответственным секретарем Московского общества был Эдуард Николаевич Дьяконов, бывший морской офицер, деятельный патриот, посвятивший свою жизнь патриотическому воспитанию русской молодежи. Деятельность Дьяконова на посту ответственного секретаря Общества вызвала ряд доносов со стороны космополитических кругов в КГБ и ЦК КПСС, в результате чего он был смещен со своей должности — но идеи своей не оставил. Дьяконов продолжил претворение ее в жизнь на общественных началах, в рамках Молодежного творческого объединения при МГО ВООПИК. В 1979-м он объединяет свои силы с группой активных патриотов из Министерства авиационной промышленности, которую возглавлял Геннадий Иванович Фрыгин, инженер-металлург. Группа Фрыгина действовала под «крышей» Общества книголюбов.
Именно из этих активистов сложилась группа энтузиастов, назвавших себя «Витязями», составившая будущее ядро объединения «Память». До этого они в течение нескольких лет встречались на субботниках по восстановлению памятников истории и культуры под эгидой ВООПИК. Главной целью группы «Витязи» было достойно отпраздновать 600-летие Куликовской битвы. Идею названия «Витязи» подал скульптор Б. Строганов. Актив группы составили ответственный секретарь МГО ВООПИК Э. Н. Дьяконов (фактический руководитель «Витязей»), сотрудник архитектурной секции МГО ВООПИК Г. сальников, слушатель Высшей партшколы ЦК КПСС С. К. Смирнов, слесарь завода «Союз» К. Н. Андреев, заместитель директора конструкторского бюро АСУ А. Г. Гладков, постовой милиционер гостиницы «Россия» В. В. Скрыпник и др. Впоследствии именно эти люди составили первый Совет «Памяти». Кроме регулярных субботников по восстановлению памятников члены группы совершали совместные походы и поездки по историческим местам и к православным святыням. Среди членов группы распространялись книги русских философов, историков и мыслителей, самиздатовская литература, журнал «Вече», «Протоколы сионских мудрецов», антисионистская литература.
Члены группы участвовали также в работе Молодежного творческого объединения при МГО ВООПИК, заседавшего на ул. Разина под колокольней Знаменского монастыря. Обсуждение стихов и прозы русских писателей на этих заседаниях часто перерастало в доклады и споры о судьбе России. Духовными наставниками объединения были Н. Рубцов, С. Куняев, Ю. Кузнецов, Д. Жуков, О. Волков. На заседаниях выступали ученые, архитекторы, писатели, художники (И. Кобзев, О. Михайлов, О. И. Журин, В. А. Виноградов и др.).
«Витязи» принимали активное участие и в работе Общества книголюбов, которое совместно с МГО ВО-ОПИК устраивало встречи с патриотически ориентированными деятелями русской культуры. Встречи эти чаще всего проходили в Музее им. Николая Островского (в т.н. «салоне Зинаиды Волконской»), а также в ДК Метростроя, ДК им. Чкалова, ДК им. Горбунова, ведомственных домах культуры Минавиапрома (сотрудником которого был Г. И. Фрыгин).
16 апреля 1980 г. в Центральном лектории Политехнического музея произошло важнейшее патриотическое событие — состоялся торжественный вечер, посвященный 600-летию Куликовской битвы. Зал был переполнен. Люди стояли в проходах. В зале присутствовали практически все, кто впоследствии вошел в Совет и актив объединения «Память». Выступали художники И. С. Глазунов, И. О. Комов, писатели В. Чивилихин, Д. Жуков, Ю. Селезнев, поэты Ю. Кузнецов и А. Марков, космонавт В. Севастьянов, музыканты Ю. Дунаев и В. Кобзев. Все они составляли цвет русского патриотического движения того времени. Вечер прошел в духе восторженного единения русских людей.