ЦК КПБ в постановлении «О праздновании 20-летия освобождения Советской Беларуси» одобрил предложения о постройке памятника в Брестской крепости за счет средств, собранных народом для этих целей. В банке был открыт специальный счет.
Отмечая исключительные заслуги защитников Брестской крепости перед Родиной и в ознаменование 20-летия Победы советского народа в Великой Отечественной войне, Президиум Верховного Совета СССР Указом от 8 мая 1965 года Брестской крепости было присвоено почетное звание «Крепость-герой» с вручением ордена Ленина и медали «Золотая звезда», которые впоследствии были перенесены в мемориал.
Постановлением № 295 от 23 июля 1966 года Совет Министров БССР утвердил творческую группу и поручил ей выполнить проект памятника защитникам крепости.
В 1967 году Постановлением Совета Министров БССР был создан творческий коллектив для разработки проекта памятника , в состав которого вошли: скульпторы А. Кибальников (художественный руководитель), А. Бембель, В. Бабель, архитекторы В. Король, В. Волчек, В. Занкович, Ю. Казаков, О. Стахович, художник-архитектор Г. Сысоев. В разработке проекта мемориала участвовали инженеры-конструкторы М.Гордин (главный конструктор проекта), М. Матс, главный инженер-светотехник Л. Рошаль и др.
25 строительно-монтажных организаций страны прислали на строительство мемориала своих лучших специалистов. Активное участие в строительстве мемориального комплекса приняли коллективы предприятий, организаций и учебных заведений г Бреста. 18 сентября 1971 г. прошел траурный митинг, посвященный перезахоронению останков павших защитников крепости с Гарнизонного кладбища под мемориальные плиты, здесь же были захоронены и останки, найденные в ходе строительных работ.
Совет Министров БССР передал мемориальный комплекс Министерству культуры БССР, которое приказом от 27 июля 1971 года организационно объединило его с Музеем обороны Брестской крепости-героя (действует с 1956 года). Было создано единое учреждение культуры «Мемориальный комплекс» Брестская крепость-герой», куда музей вошел в качестве основного структурного подразделения.
25 сентября 1971 года состоялось торжественное открытие мемориального комплекса » Брестская крепость-герой» [1]. На торжественном митинге выступили 1—й секретарь ЦК КПБ П. М. Машеров, русский писатель С. Смирнов, один из участников героической обороны Героя Советского Союза М. И. Мясников и другие. Среди присутствующих на митинге было более 600 ветеранов—участников оборонительных боев 1941 года за крепость и город Брест. Мемориальным комплексом руководили В. Р. Куделин, П. Н. Панасюк. С 1996 года директор В. В. Губаренко.
