Inicialmente, la galería estaba ubicada en el primer piso de un edificio residencial de cinco pisos en la calle Sverdlova. Desde 1982, el museo se encuentra en el edificio del antiguo Sibrevkoma. Parte de este edificio, construido en 1926 por el arquitecto A. D. Kryachkov, es un monumento de arquitectura de importancia republicana. En 1948, se añadió una ampliación. Antes de que se estableciera aquí la Galería de Pinturas, en el edificio estaban los comités regional y municipal del PCUS.

Además del Museo de Arte de Novosibirsk, en el edificio se encuentran el Museo de Figuras de Cera, el Museo de Juguetes de Novosibirsk y el Teatro de Marionetas Artísticas.

La base de la colección del museo está compuesta por exposiciones transferidas a finales de los años 50 y principios de los 60 por los Ministerios de Cultura de la RSFSR y la URSS, la Galería Tretyakov, el Museo Ruso Estatal, el Palacio-Museo de Pavlovsk, la Galería de Pinturas de Perm, el Museo Estatal de Bellas Artes A. S. Pushkin, el Museo Estatal del Hermitage y otros museos de Rusia. Los primeros donantes privados del museo fueron P. E. Kornilov y V. M. Pivkin. En las décadas de 1960 y 1980, el museo formó activamente sus fondos.

En el museo se presentan íconos de los siglos XVI y XX de la escuela de Moscú, la dirección de Stroganov, el Volga, Ucrania, los Urales y Siberia.

Un interés especial representan los íconos populares, recopilados en expediciones por la región de Novosibirsk. La colección cuenta con más de 500 unidades de almacenamiento y se ha formado a partir de íconos transferidos por el Ministerio de Cultura de la Federación Rusa y adquiridos a particulares.

El género del retrato del siglo XVIII está representado, en particular, por la pintura alegórica de D. G. Levitsky "Catarina II, legisladora en el templo de la diosa de la Justicia", una repetición del famoso lienzo del Museo Ruso.

Entre las obras de otro destacado artista del siglo XVIII, V. L. Borovikovsky, se encuentra "Retrato del príncipe A. B. Kurakin", una versión reducida del retrato de gala de la Galería Tretyakov. Un ejemplo del género histórico en la Academia de Bellas Artes es la pintura de V. Y. Rodchev "Apolo, ordenando a los sátiros atar a Marsias a un árbol". Entre las obras de la primera mitad del siglo XIX destacan las de V. A. Tropinin "Retrato del príncipe A. S. Dolgorukov", "Retrato de un desconocido", así como "Apóstol Pablo" de K. Bryullov, creado para la iglesia luterana de San Pedro en San Petersburgo, que no ha sobrevivido. El arte del retrato de salón de mediados del siglo XIX está representado por las obras de S. K. Zaryanko y I. K. Makarov. La temática marina se refleja en la pintura de I. K. Aivazovsky "Barcos en la rada de Feodosia", y los motivos italianos, en los paisajes de M. N. Vorobyov y L. F. Lagorio.

La dirección académica está representada por las obras de A. I. Ivanov, A. G. Varnek y K. P. Bryullov, así como por obras de maestros raros.

La sección de la segunda mitad del siglo XIX incluye obras de V. V. Pukirev, N. N. Ge, V. G. Perov, así como paisajes de I. I. Yendogurov y Yu. Yu. Klever.

La creatividad de los itinerantes está representada por obras de I. M. Pryanishnikov, V. M. Vasnetsov, I. I. Shishkin, A. K. Savrasov, F. A. Vasilyev, A. I. Kuindzhi, I. E. Repin, V. I. Surikov, V. E. Makovsky, I. I. Levitan, V. D. Polenov y G. G. Myasoedov.

El museo también presenta obras de maestros de la "Unión de Artistas Rusos", como S. Yu. Zhukovsky, L. V. Turzhansky, P. I. Petrovichev, A. E. Arkhipov y A. A. Rylov. El grupo "Bubnovy Valet" está representado por las pinturas de P. P. Konchalovsky y R. R. Falk. La unión "Mundo del Arte" incluye obras de K. A. Korovin, A. Ya. Golovin, A. N. Benois y E. E. Lansere. La colección de obras de Z. E. Serebryakova y el expresionismo en el arte ruso, representado por B. D. Grigoriev, también suscitan interés.

Una sección especial está compuesta por 60 obras de N. K. Rerikh, creadas en los últimos años de su vida y transferidas al museo en 1957. Los paisajes de la serie "Himalayas" atraen una atención especial.

El período soviético de la pintura rusa está representado por obras de I. I. Mashkov, K. S. Petrov-Vodkin, K. N. Redko, A. V. Shevchenko, K. F. Yuon, A. V. Kuprin, P. D. Korin y otros artistas.

El final del siglo XX y el comienzo del XXI están representados por obras de artistas de las escuelas de Moscú y San Petersburgo, así como de maestros de Siberia y Novosibirsk, como Nikolai Rybakov, E. Dybskiy, M. Kantor y otros.

La colección de arte extranjero incluye una pequeña colección de pintura, una colección de grabados y exposiciones individuales de escultura y artes decorativas. La pintura extranjera está representada por obras de maestros europeos de los siglos XVI y XIX, entre los cuales destacan los artistas flamencos, holandeses y franceses.

La sección de gráficos incluye principalmente grabados reproductivos de artistas franceses, italianos e ingleses de los siglos XVII y XVIII, así como hojas originales individuales de N.-T. Charle y P. Gavarni.

El arte contemporáneo extranjero está representado por obras de artistas españoles, italianos, japoneses y australianos.

En Novosibirsk, cada dos años se celebra la Bienal Internacional de Gráfica Contemporánea, que enriquece la vida cultural de la región y muestra el desarrollo contemporáneo de las artes gráficas.

El museo organiza regularmente excursiones, conferencias y concursos. El NGHM se dedica activamente a la investigación científica, organiza conferencias, seminarios y mesas redondas. La actividad editorial incluye publicaciones sobre la colección del museo, recopilaciones de artículos y conferencias, ediciones sobre la obra de artistas cuyas obras se conservan en el museo, así como libros y álbumes sobre la historia de la creación y desarrollo del NGHM.