Muzeum "Pomnik Zwycięstwa" położony jest w zabytkowej części miasta, wraz z przylegającym do niego placu Zwycięstwa, tworzą jeden zespół. Autorem tego projektu był ludowy architekt Rosji A. S. Демирханов. Pomnik został wzniesiony do 30-letniej rocznicy Zwycięstwa w Wielkiej wojnie Ojczyźnianej.

Otwarcie pomnika, poświęconego сибирякам-красноярцам, odbyło się w maju 1975 r. W dniu otwarcia na placu, tuż przed budynkiem Pomnik, Bohater Związku Radzieckiego, uczestnik Wielkiej wojny Ojczyźnianej. D. Martynow zapalił "Wieczny ogień".

Przez wszystkie lata swojego istnienia muzeum kilka razy przebudowywany. Na przykład, w 1975 r. składał się tylko z Sali Pamięci, gdzie znajdował się lista poległych w Wielkiej wojnie Ojczyźnianej krasnojarsk. Środkowa część sali była ozdobiona okrągłym panoramę "Żałoby matka", który zrobił krasnojarska artysta Dmitrij Grigorowicz. W 1985 r. pomnik dobudowano salę ekspozycyjną, dziś tu eksponaty, opowiadający o wydarzeniach w latach 1941-1945: próbki różnych broni, warowni żołnierskie wyposażenie, rzeczy osobiste zawodników, listy i dokumenty wojskowego pory. Tutaj znajduje się jedna z roboczych wersji pomnika, która została wykonana красноярским architekta K. Зиничем "Сибирякам - obrońców Moskwy". Nieco później zostały zainstalowane pomniki na cześć żołnierzy poległych w lokalnych wojnach w okresie pokojowego czasu, uczestników likwidacji awarii w czarnobylu, a także ofiarom stalinowskich represji.

W 2000 r. pomnik został ponownie przebudowany - nad budynkiem wzniesiono купольную dach, a ściany облицевали płytami z marmuru posypką. Przez pięć lat 60-lecia Zwycięstwa, do budowy dobudowano obiekt konferencyjny. Obecnie co roku odbywają się tutaj spotkania uczestników wojny, organizowane są imprezy okolicznościowe, wystawy o różnorodnej tematyce, a nawet ślub.

Dziś w muzeum można zobaczyć 20 zdjęć przedstawiających monumentalne obiekty, najbardziej znane zabytki, znajdujące się w miastach-bohaterach, gdzie walczyli syberyjskie dywizje.