Initialement, la galerie était située au premier étage d'un immeuble résidentiel de cinq étages sur la rue Sverdlova. Depuis 1982, le musée se trouve dans le bâtiment de l'ancien Sibrevkom. Une partie de ce bâtiment, construit en 1926 par l'architecte A. D. Kriachkov, est un monument d'architecture d'importance républicaine. En 1948, une annexe a été ajoutée. Avant l'installation de la galerie d'art, le bâtiment abritait les comités régional et municipal du PCUS.

En plus du musée d'art de Novossibirsk, le bâtiment abrite le musée des figures de cire, le musée des jouets de Novossibirsk et le théâtre de marionnettes.

La collection du musée est principalement constituée d'expositions transférées à la fin des années 1950 et au début des années 1960 par les ministères de la culture de la RSFSR et de l'URSS, la galerie Tretiakov, le musée russe d'État, le palais-musée de Pavlovsk, la galerie d'art de Perm, le musée des beaux-arts Pouchkine, l'Ermitage et d'autres musées de Russie. Les premiers donateurs privés du musée étaient P. E. Kornilov et V. M. Pivkin. Dans les années 1960 et 1980, le musée a activement constitué ses fonds.

Le musée présente des icônes des XVIe et XXe siècles de l'école de Moscou, de la direction Stroganov, de la Volga, d'Ukraine, de l'Oural et de Sibérie.

Un intérêt particulier est porté aux icônes populaires, rassemblées lors d'expéditions dans la région de Novossibirsk. La collection compte plus de 500 unités de conservation et est formée d'icônes transférées par le ministère de la culture de la Fédération de Russie et acquises auprès de particuliers.

Le genre portrait du XVIIIe siècle est représenté, en particulier, par le tableau allégorique de D. G. Levitsky « Catherine II, législatrice dans le temple de la déesse de la Justice », une répétition de l'œuvre célèbre du musée russe.

Parmi les œuvres d'un autre artiste remarquable du XVIIIe siècle, V. L. Borovikovsky, se trouve « Portrait du prince A. B. Kurakin », une version abrégée du portrait officiel de la galerie Tretiakov. Un exemple de genre historique à l'Académie des beaux-arts est le tableau de V. Ya. Rodchev « Apollon ordonnant aux satyres d'attacher Marsyas à un arbre ». Parmi les œuvres de la première moitié du XIXe siècle, on distingue les travaux de V. A. Tropinin « Portrait du prince A. S. Dolgoroukov », « Portrait d'un inconnu », ainsi que « L'apôtre Paul » de K. Bryullov, créé pour une église luthérienne de Saint-Pétersbourg qui n'a pas survécu. L'art du portrait de salon du milieu du XIXe siècle est représenté par les toiles de S. K. Zaryanko et I. K. Makarov. La thématique maritime est reflétée dans le tableau d'I. K. Aivazovsky « Navires dans la rade de Théodosie », tandis que les motifs italiens se retrouvent dans les paysages de M. N. Vorobyov et L. F. Lagorio.

La direction académique est représentée par les œuvres d'A. I. Ivanov, A. G. Varnek et K. P. Bryullov, ainsi que par des œuvres de maîtres rares.

La section de la seconde moitié du XIXe siècle comprend des œuvres de V. V. Pukirev, N. N. Ge, V. G. Perov, ainsi que des paysages d'I. I. Endogurov et Yu. Yu. Klever.

La créativité des ambulants est représentée par les œuvres d'I. M. Prjanichnikov, 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 et G. G. Myasoedov.

Le musée présente également des œuvres des maîtres de l'« Union des artistes russes », tels que S. Yu. Zhukovsky, L. V. Turzhansky, P. I. Petrovichev, A. E. Arkhipov et A. A. Rylov. Le groupe « Valet de trèfle » est représenté par les tableaux de P. P. Konchalovsky et R. R. Falk. L'association « Monde de l'art » comprend des œuvres de K. A. Korovin, A. Ya. Golovin, A. N. Benois et E. E. Lansere. La collection d'œuvres de Z. E. Serebriakova et l'expressionnisme dans l'art russe, représenté par B. D. Grigoriev, suscitent également de l'intérêt.

Une section particulière est constituée de 60 œuvres de N. K. Rerikh, créées dans les dernières années de sa vie et transférées au musée en 1957. Les paysages de la série « Himalaya » attirent une attention particulière.

La période soviétique de la peinture russe est représentée par les œuvres d'I. I. Mashkov, K. S. Petrov-Vodkin, K. N. Redko, A. V. Shevchenko, K. F. Yuon, A. V. Kuprin, P. D. Korin et d'autres artistes.

La fin du XXe et le début du XXIe siècle sont représentés par les œuvres d'artistes des écoles de Moscou et de Saint-Pétersbourg, ainsi que par des maîtres de Sibérie et de Novossibirsk, tels que Nikolai Rybakov, E. Dybskiy, M. Kantor et d'autres.

La collection d'art étranger comprend un petit ensemble de peintures, une collection de gravures et des pièces individuelles de sculpture et d'art décoratif. La peinture étrangère est représentée par des œuvres de maîtres européens des XVIe et XIXe siècles, parmi lesquels se distinguent des artistes flamands, hollandais et français.

La section de la gravure comprend principalement des gravures reproductives d'artistes français, italiens et anglais des XVIIe et XVIIIe siècles, ainsi que des feuilles originales de N.-T. Charle et P. Gavarni.

L'art contemporain étranger est représenté par des œuvres d'artistes espagnols, italiens, japonais et australiens.

À Novossibirsk, une Biennale internationale de graphisme contemporain a lieu tous les deux ans, enrichissant la vie culturelle de la région et démontrant le développement contemporain des arts graphiques.

Le musée organise régulièrement des visites guidées, des conférences et des concours. Le NGHM s'engage activement dans des travaux de recherche scientifique, organise des conférences, des séminaires et des tables rondes. L'activité éditoriale comprend des publications sur la collection du musée, des recueils d'articles et de conférences, des publications sur la créativité des artistes dont les œuvres sont conservées au musée, ainsi que des livres et des albums sur l'histoire de la création et du développement du NGHM.