Решение о необходимости создания в городе Красноярске мемориала к 30-летию Великой Победы было принято на собрании крайкома партии КПСС, тогда же была озвучена и дата открытия – 9 мая 1975 года.
К проектированию будущего комплекса приступили в 1973 году. Над проектом работали ведущие архитекторы города и страны: автор, главный архитектор – Арэг Саркисович Демирханов, заслуженный архитектор России, соавторы, ведущие архитекторы города - Александр Сергеевич Брусянин и Владимир Иванович Ульянов.
Музей «Мемориал Победы» является одной из основных достопримечательностей города Красноярска. Мемориальный комплекс сибирякам-красноярцам был построен в 1975 году к 30-летию Победы в Великой Отечественной войне.
Расположенный на Покровской горе, в исторической части города, музей и прилегающая к нему площадь Победы выполнены в едином ансамбле по проекту заслуженного архитектора России Арега Саркисовича Демирханова. На мемориальной площади 22 надгробия — захоронения солдат, умерших в красноярских госпиталях, памятник воину-освободителю, именуемый в народе «Алешей», перед зданием, у памятника «Союз фронта и тыла», горит Вечный огонь. На данный момент музей располагает тремя залами: зал Памяти, экспозиционно-выставочный и гостевой. Музей «Мемориал Победы» выделяется из ряда музеев города Красноярска. Это даже не музей, а культовое место, куда по сей день вход остается бесплатным. Ежегодно в День Победы тысячи красноярцев приходят сюда, чтобы почтить память всех погибших воинов.
