Inicialmente, la unidad estructural separada 'Galería de Arte '13-A' comenzó su trabajo como el Centro de Museos y Exposiciones de Krasnoyarsk. En agosto de 1978 se organizó una exposición dedicada al 350 aniversario de Krasnoyarsk, titulada 'Krasnoyarsk, ayer, hoy, mañana'.

En 1983, en la Roca Verde, en el bulevar Metalúrgico, 13-a, se inauguró una sucursal de la sala de exposiciones de la ciudad. La primera exposición que quedó grabada en la memoria de los habitantes de Krasnoyarsk estuvo dedicada a artistas armenios y se llamó 'Cuento en la madera'. En 1989, el edificio de la Catedral fue transferido a la Diócesis de Krasnoyarsk, y la sala de exposiciones de la ciudad se trasladó completamente al bulevar Metalúrgico, 13-a, donde sigue funcionando hasta hoy. En 2018, el MBUK KMVЦ fue renombrado como Galería de Arte '13-A'.

La galería sirve como un espacio de exhibición para proyectos creativos y artistas. En su territorio se llevan a cabo hasta 15 exposiciones anuales. Se presta especial atención a la obra de artistas siberianos, especialmente de Krasnoyarsk. El artista honorario de Rusia Toivo Ryannel llevó a cabo aquí su exposición aniversario 'Mi luz blanca'. También han expuesto en varias ocasiones sus obras conocidos artistas de Krasnoyarsk, como Valery Pilipchuk, Vladimir Bychinsky, Sergey Gorbatko y otros.

La Galería de Arte '13-A' organiza eventos masivos, incluidos concursos creativos, encuentros con figuras del arte, conferencias y diversos talleres.