Das Museum wurde im November 1920 auf Beschluss des Exekutivkomitees des Stadtrates von Izhevsk gegründet und hieß ursprünglich Izhevski Museum für lokale Geschichte. Sein Gründer und erster Direktor war der Tierarzt A. M. Filippov, der diese Arbeit mit seiner Haupttätigkeit kombinierte.

Im Laufe seiner Geschichte änderte das Museum mehrmals seinen Namen. 1929 wurde es zum Oblastmuseum für Heimatkunde der Wotischen Autonomen Region, 1935 zum Heimatmuseum der Udmurtischen ASSR und 1947 zum Udmurtischen Republikanischen Heimatmuseum. 1995 wurde es auf Beschluss der Regierung der Udmurtischen Republik in Nationalmuseum der Udmurtischen Republik umbenannt, und am 24. April 2000 erhielt es seinen modernen Namen zu Ehren des udmurtischen Dichters und öffentlichen Aktivisten Kuzebay Herd.

Die ersten Museumsexponate wurden 1921 aus der tierärztlichen Ambulanz in das Gebäude der ehemaligen deutschen Kirche in der Sowetskaja-Straße 9 verlegt. In den ersten Jahren hatte das Museum finanzielle Schwierigkeiten, die seine Arbeit fast zum Stillstand brachten. 1922 und 1923 reduzierte sich das Personal auf eine Person, die die Aufgaben des Leiters und des Wächters kombinierte. Am 1. April 1924 wurde der Leiter P. A. Antonov in Vollzeit eingestellt. Im Jahr 1924/1925 besuchten 27.329 Personen das Museum, und bis zum 1. Oktober 1925 umfasste sein Bestand 1508 Objekte.

Im März 1926 wurde Kuzebay Herd Direktor des Museums, der aus der Graduiertenschule des Ostlichen Forschungsinstituts in Moskau kam. P. A. Antonov blieb Leiter. Im Mai 1926 zog das Museum in das ehemalige Haus des Kaufmanns Novikov und später in die Lenin-Straße 7. In den Jahren 1926 und 1929 war M. I. Iljin Direktor.

In den Jahren 1929 und 1932 leitete G. F. Sidorov das Museum. 1931 zog das Museum in das Gebäude der Alexander-Newski-Kathedrale um, und 1932 in die Michailowskaja-Kathedrale, wo eine der ersten Ausstellungen mit dem Foucaultschen Pendel im Land eingerichtet wurde. In den Jahren 1933 und 1934 war J. K. Kondratiev Direktor, und 1934 und 1937 A. S. Tschetkarev. 1937 zog das Museum in die Karl-Marx-Straße 23 um. In den Jahren 1937 und 1939 war N. G. Timofeev Direktor, und im Mai 1939 wurde er von M. E. Woronzow abgelöst.

Im Jahr 1939, kurz vor dem Krieg, wurden die Exponate des Museums nach Sarapul evakuiert, und in Izhevsk blieb nur eine Filiale, das Haus-Museum von I. D. Pastuchov. 1947 kehrten die Sammlungen nach Izhevsk zurück und wurden im ehemaligen Haus von Z. O. Lyatushevich untergebracht. Seit 1970 befindet sich das Museum im Gebäude des Arsenals der Izhevsker Waffenfabrik. 1987 und 1994 wurde das Museum während der Renovierung des Arsenals vorübergehend in der Udmurtischen Straße 214 untergebracht.

Das Museum umfasst etwa 200.000 Exponate, darunter Waffen, schriftliche Quellen, Fotografien, historische und archäologische Denkmäler, nationale Kostüme und bäuerliche Utensilien. Die Ausstellungsfläche beträgt 2107 m², und jährlich besuchen bis zu 200.000 Menschen das Museum. Das Museum verfügt auch über seltene Bücher, insgesamt 5700 Exemplare.

Das Gebäude des Museums, das zuvor dem Arsenal gehörte, ist ein Denkmal der Architektur des 19. Jahrhunderts. Es hat eine U-Form, deren offene Seite nach Süden zeigt, und hat eine Fläche von 3000 m². Der Architekt war S. E. Dudin, der Bau begann 1823 und wurde 1827 abgeschlossen. Kaiser Alexander I., der das Izhevsker Werk und das Arsenal besuchte, verlieh Dudin den Orden von Wladimir 4. Klasse. Ursprünglich diente das Gebäude als Lager für 75.000 Einheiten von Schusswaffen und Mustern von Fabrikmechanismen.

Im Jahr 1914 zog die Schaftwerkstatt, die zuvor auf dem Gelände der Waffenfabrik war, hierher um. 1975 wurde das Arsenal-Gebäude als Denkmal von föderaler Bedeutung anerkannt, und 1987 und 1994 wurde es restauriert.