Le musée « Ville » à Barnaoul, ouvert en 2007, malgré sa jeunesse, peut déjà se vanter d'une collection significative de matériaux historiques. La création du musée s'est fondée sur des documents de l'administration locale, des matériaux d'archives, des photographies et des artefacts historiques. Depuis 2005, avec l'arrivée de Natalia Vakalova, le développement du concept du musée et de ses expositions a commencé.

En 2006, le musée a trouvé un emplacement permanent dans un bâtiment historique de l'ancienne mairie, construit entre 1914 et 1916 selon le projet de l'architecte I. F. Nosovich. Le bâtiment, de style éclectique, se distingue dans le paysage urbain par le contraste des couleurs rouge et blanche et est orné d'un dôme conique. À l'origine, le premier étage était réservé aux magasins, tandis que le deuxième abritait la douma municipale et l'administration. Aujourd'hui, ce bâtiment est reconnu comme monument historique.

Le musée a ouvert ses portes aux visiteurs le 1er septembre 2007. Dans ses salles, diverses collections sont présentées, y compris une galerie de portraits de figures des usines Kolyvano-Voskresensky des XVIIIe et XIXe siècles, des documents de « Altairéflot », une collection d'appareils photo des années 1970-1980, des peintures offertes par la bibliothèque jeunesse V. M. Bashunov, et des découvertes archéologiques de la rue Polzunova. Le musée possède également des copies électroniques de photographies de Barnaoul au début du XXe siècle. Des historiens et des spécialistes locaux ont participé à la création des expositions.

Le fonds principal du musée compte environ cinq mille objets, dont beaucoup ont été offerts par les habitants de Barnaoul. Le musée propose diverses visites guidées sur l'histoire de la ville, utilisant activement des méthodes modernes et une interaction interactive avec les visiteurs. Les visites sont organisées tant dans le musée que sous forme de promenades historiques dans la ville.

Le musée abrite quatre expositions permanentes : « Barnaoul. Des origines à nos jours », « Barnaoul XIX, début XX siècle », « Barnaoul XX, début XXI siècle » et « Le ciel pour tous ». Des expositions personnelles et anniversaires ont également lieu régulièrement. Le musée participe à des programmes de soutien aux institutions culturelles et réalise des projets financés par des subventions.

En 2016, le musée a reçu un bâtiment sur le boulevard Lénine, où un hall d'exposition a été ouvert.