Указом Президиума Верховного Совета СССР от 8 мая 1965 г. Брестской крепости присвоено почетное звание «Крепость-герой» с вручением ордена Ленина и медали «Золотая Звезда».

В 1967г. был создан творческий коллектив для разработки проекта мемориала. Возглавил его народный художник СССР, скульптор А. П. Кибальников. Активное участие в строительстве мемориального комплекса принимали 25 строительно-монтажных организаций, а также коллективы предприятий, организаций и учебных заведений г. Бреста.

25 сентября 1971 г. мемориальный комплекс «Брестская крепость-герой» был открыт.