Художественная галерея была открыта в июле 1984 года в отреставрированном здании бывшей Казанской церкви (памятник архитектуры 1734-1737 гг.).
Общая экспозиционная площадь составляла 2180 кв. метра. Комплексный эскизный проект художественной галереи выполнил коллектив художников-архитекторов МГО ХФ РСФСР. Ведущие авторы — Г. С. Ушаев и А. Ф. Надъярных. Автор оборудования — Заслуженный художник РСФСР Ф. А. Шпак. Открытию галереи предшествовала огромная подготовительная работа по отбору произведений искусства и созданию экспозиции. В соответствии со специально разработанным планом и комплексным эскизным проектом экспозиции галереи 65 известных московских художников выполнили 137 произведений всех видов искусства, раскрывающих (каждое — своим образным языком) характер исторических этапов, событий, памятных мест, личностей.
Галерея состояла из 4-х залов, охватывающих определенные исторические периоды: Петровское время, война 1812 года, октябрьская революция, Великая Отечественная война,