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