Музей "Мемориал на Победата" се намира в историческата част на града и, заедно с прилежаща към него площ от Победата, образуват един ансамбъл. Автор на този проект се превърна в народна архитект на Русия А. В. Демирханов. Мемориален комплекс е бил издигнат до 30-годишна годишнина от деня на Победата в Великата Отечествена война.

Откриването на мемориала, посветен на сибирякам-красноярцам, проведена през месец май 1975 г. В деня на откриването на градския площад, непосредствено преди сградата на Паметника, Герой на Съветския Съюз, участник на Великата Отечествена война Dv Dv Stan запали "Вечен огън".

През всичките години на своето съществуване, музеят на няколко пъти, е възстановен. Например, през 1975 г. той се състоеше само от Залата на Паметта, къде се е намирал списък на загиналите през Великата Отечествена война красноярцев. Централна част от залата е украсена с кръгова панорама "Скорбящая майка", която е направил красноярски художник Дмитрий Marian. В 1985 г. на мемориала пристроили експозиция зала, днес тук са представени експонати, които разказват за събитията от 1941-1945 година: проби от различни оръжия, войник на облекло, лични вещи бойци, писма и документи военна порите. Тук се намира една от работните версии на паметника, която е извършена красноярским архитект К. Зиничем "Сибирякам - куотърбекове на Москва". Малко по-късно са били инсталирани паметници в чест на войниците, загинали в локални войни в периода мирно време, участниците в ликвидацията на чернобилската авария, както и на жертвите на сталинистките репресии.

През 2000 г. на мемориален комплекс отново е реконструиран е над сградата е построена трикорабна покрив, а стените облицевали плочи от мрамор трохи. След пет години до 60-годишнина на Победата е, до изграждането на пристроили гости зала. В момента тук ежегодно се провеждат срещи на участници във войната, се организират празнични мероприятия, различни тематични изложби и дори сватбени церемонии.

Днес в музея могат да се видят 20 картини, изобразяващи монументални обекти, най-известни паметници, разположени в градовете-герои, където се сражаваха сибирски дивизии.