El museo 'Memorial de la Victoria' es un memorial militar e histórico único. El proyecto del edificio fue desarrollado por el arquitecto principal Areg Sarkisovich Demirkhanov junto con Brusyanin A. S. y Ulyanov V. I.

El complejo memorial, que incluye la Plaza de la Victoria, el memorial de la Victoria, la Llama Eterna y la tecnología militar, fue inaugurado el 9 de mayo de 1975. El lugar para su ubicación no fue elegido al azar, está relacionado con la historia de la ciudad en los años de guerra. En los años posteriores, el complejo fue reconstruido en varias ocasiones: se modificó el conjunto urbano de la plaza, la apariencia exterior del edificio del memorial, se ampliaron sus áreas, y en la década de 1990 el memorial de la Victoria se convirtió en un museo. El aspecto moderno del edificio se adquirió en el año 2000.

El museo 'Memorial de la Victoria' consta de dos salas: la Sala de la Memoria, donde se presentan listas de los soldados caídos y desaparecidos de Krasnoyarsk, y la sala de la exposición principal. La exposición permanente del museo abarca diversos aspectos de la historia de la Gran Guerra Patria. En los fondos del museo se conservan más de mil quinientos objetos, la mayoría de los cuales fueron donados por los habitantes de la ciudad.