In den 1960er Jahren begann eine Gruppe von Enthusiasten, darunter Fedotow L.N. und Ivanova K.A., Exponate für das zukünftige Museum zu sammeln. Offiziell wurde das Museum 1967 gegründet, als es seine Arbeit aufnahm, obwohl es noch keinen festen Standort hatte. Es gab jedoch bereits einen Museumsfonds und den großen Wunsch, die gesammelten Materialien zu präsentieren.

Der Status einer kommunalen Einrichtung wurde dem Museum am 12. Juni 1970 verliehen. In den offiziellen Dokumenten wurde als Ziel die aktive Erforschung der Geschichte der Heimatregion, die Förderung der Liebe zur Heimat, der Respekt vor der Arbeit und den militärischen Verdiensten der Landsleute festgelegt. Die erste Direktorin des Museums wurde Kladija Alexejewna Ivanova, und für das Museum wurde ein altes zweigeschossiges Holzgebäude in der Swerdlowa-Straße zur Verfügung gestellt. Hier wurde aktiv Forschungs- und Bildungsarbeit geleistet. Ein Museumsrat wurde gegründet, dem der Leiter des Stadtarchivs, ein Denkmalschutzspezialist, der Leiter der Schulmuseen, Vertreter des Tourismusbüros und des Pionierhauses, lokale Künstler und Vorsitzende des Stadtkriegsvereins und der Gesellschaft der Buchliebhaber angehörten. Vorsitzender des Rates wurde der Leiter des außerordentlichen Schutzes Ivan Antonowitsch Nessin, der kostenlos eine Alarmanlage installierte. Das Museum wurde regelmäßig mit neuen historischen Exponaten ergänzt, die die Grundlage für die ersten Ausstellungen zur Geschichte der Stadt bildeten, wie „Berdski vor der Revolution“, „Kampf um die Sowjetmacht“, „Vorkriegsfünfjahrespläne“, „Großer Vaterländischer Krieg“, „Neues Berdsk“ und „Berdsk heute“. An der Gestaltung der Ausstellungen war die künstlerische Werkstatt des Berdsker Radiowerks unter der Leitung von Bella Michailowna Arbit beteiligt, deren Arbeiten im zweiten Stock des Museums ausgestellt wurden.

Nach dem Ruhestand von K.A. Ivanova wurden die Direktoren des Museums Nina Nikolajewna Anosowa und Nadeschda Afanassjewna Sawonenko. Ab 1980 begann der Mitarbeiter O.G. Ladik, den Kunstfonds des Museums zu bilden, der Gemälde umfasste, die vom Staatlichen Museumsausstellungszentrum „ROSIZO“ übergeben wurden.

Im Mai 1988 zog das Museum dank der Unterstützung der Öffentlichkeit und des Vorsitzenden des Kriegsvereins Medwedew E.E. in ein neues Gebäude in der Sportstraße 9 um, wo es bis heute bleibt. Von diesem Zeitpunkt an wurde das Museum „historisch-künstlerisch“, und seine Direktorin wurde Natalja Alexejewna Starodubowa. Von den 720 qm neuen Räumlichkeiten des Museums wurden 307 qm für Ausstellungen und 25,8 qm für die Lagerung der Fonds reserviert, die weiterhin ergänzt wurden. Die Sammlung von Exponaten zum Großen Vaterländischen Krieg wurde dank der Arbeit des Leiters des Postens Nr. 1, Melnikow Ivan Andrejewitsch, erheblich erweitert.

1991 übernahm Waleri Borisowitsch Weselowski, der zuvor das Museum der Schule Nr. 5 geleitet hatte, die Leitung des Museums. Er übergab einen Großteil der Exponate des Schulmuseums an das Stadtmuseum und begann, eine archäologische Sammlung zu erstellen. Funde, die bei Ausgrabungen antiker Gräber auf dem Gebiet von Berdsk entdeckt wurden, wurden in die archäologische Ausstellung aufgenommen. Die künstlerische Werkstatt des BRZ gestaltete die Ausstellungen zur Geschichte und Archäologie, die trotz ihres vorübergehenden Charakters mehr als 10 Jahre lang bestanden.

Die Direktoren V.B. Pantschenko und V.N. Schachmatowa, die die Leitung des Museums übernahmen, machten es zu einem Zentrum der kulturellen Aufklärung für die Berdsker. Interessante Ausstellungen, Vorträge über Geschichte und Kunst, ein Puppentheater und der Club „Harmonie“ zogen Besucher in die Museumsräume. Gleichzeitig wurde die Frage erörtert, das Museum in das zentrale Stadtgebiet zu verlegen, was leider ungelöst blieb.

Seit 1999 wird das Museum von Paschenko M.J. geleitet, und im selben Jahr wurden die Bestände des Werkmuseums des Produktionsverbundes „Wega“ an das Stadtmuseum übertragen, die die Grundlage für die ständig laufende Ausstellung in der Lenin-Straße 89/8 bilden. In dieser Zeit wurde das Gebäude in der Sportstraße bis 2002 für eine umfassende Renovierung geschlossen. 2003 wurde die neue und einzige historische Ausstellung des Museums „Das Blättern im Buch des Gedächtnisses“ feierlich eröffnet.

Im Jahr 2014 nahm das Museum nach einer umfassenden Renovierung neue Räumlichkeiten in der Sportstraße 11 in Betrieb, mit einem Ausstellungsraum, Lagerräumen und Büros. 2016 erweiterte sich das Museum um zwei organisatorische Einheiten: „Haus der Freundschaft“ und das Gedenkmuseum des Volkskünstlers der RF Wladlen Birjukow, das „Theater Birjukow“ genannt wurde. Das Museum befindet sich in neuen Räumlichkeiten in der Kirova-Straße 1 und ist das einzige Gedenkmuseum, das den Schauspielern in der Region Nowosibirsk gewidmet ist. Es wurde in das „Goldene Buch der Kultur der Region Nowosibirsk“ als bestes Projekt des Jahres aufgenommen.

Heute umfasst das Museum 16.500 Objekte, von denen mehr als 1.500 zum Kunstfonds gehören. Jährlich wird der Museumsfonds um 300 neue Objekte ergänzt. Die gesamte Ausstellungsfläche aller Säle beträgt 893,3 qm, von denen 209,4 qm für die Lagerung reserviert sind. Die Mitarbeiter des Museums führen Forschungsarbeiten durch und erhalten neue Informationen und Fakten über die Biografie der Stadt Berdsk aus staatlichen Archiven. Jährlich veranstaltet das Museum über 100 Ausstellungen und mehr als 150 Veranstaltungen, darunter Museumslesungen, kreative Treffen, Wettbewerbe, Spielprogramme und Vorträge.

Das Museum initiiert zahlreiche städtische Gedenkprojekte zur Verewigung des Gedächtnisses der Berdsker. In seinen über fünfzig Jahren ist das Museum voller Ideen und neuer Projekte und behauptet, dass es der beste Ort für Treffen und Kommunikation ist.