Die Geschichte des Museums begann 1963, als in der Kirover Schriftstellerorganisation ein literarisches Museum auf ehrenamtlicher Basis gegründet wurde. An seiner Entstehung wirkten Schriftsteller, Buchliebhaber, Heimatforscher und alteingesessene Kirover mit.

Die erste Ausstellung wurde im Frühjahr 1967 in der Bibliothek A. I. Gertsen eröffnet. Ein Jahr später erhielt das Museum Räumlichkeiten in dem Haus, in dem M. E. Saltykov-Schtschedrin von 1848 bis 1855 im Exil lebte. Heute ist dies ein Denkmal von historischer und kultureller Bedeutung auf föderaler Ebene.

Am 25. Oktober 1968 fand die feierliche Eröffnung des Kirover Literaturmuseums statt, dessen Grundlage das Gedenkzimmer des Schriftstellers war. 1971 wurde das Museum Teil des Kirover regionalen Heimatmuseums. 1980, nach der Eröffnung des A. S. Grin Museums, wurde das Literaturmuseum in das Haus-Museum M. E. Saltykov-Schtschedrin umgewandelt. 1997 wurde eine neue Ausstellung geschaffen, die originale Gegenstände aus dem 19. Jahrhundert aus der Gouvernementsverwaltung und den Häusern von Vertrauten des Schriftstellers, seltene Ausgaben von Büchern, Zeitschriften, Zeitungen sowie Fotografien und Dokumente dieser Zeit umfasst.

Das Andenken an den Schriftsteller wird in den Ausgaben seiner Werke, in den Arbeiten zeitgenössischer Künstler und Fotografen bewahrt, die die Orte festhielten, an denen M. E. Saltykov-Schtschedrin lebte und arbeitete.

Das Museum bewahrt literarische Traditionen: Hier werden Jubiläen von Schriftstellern aus der Region gefeiert, Treffen mit Kirover Schriftstellern und Dichtern veranstaltet, literarische Abende abgehalten und Ausstellungen eröffnet, die wichtigen Ereignissen im literarischen Leben der Stadt gewidmet sind. Zu den Ausstellungen des Museums gehören: „Volksautoren Lettlands in der Kirover Region“, die über das Exil von Jan Rainis in der Wjatka-Gouvernement und das Leben lettischer Schriftsteller in der Kirover Region während des Großen Vaterländischen Krieges berichtet, sowie „Die Geschichte des Buches und der Schriftlichkeit im Wjatka-Land“. Heute ist die Museumsarbeit darauf ausgerichtet, Besucher verschiedener Altersgruppen und Interessen anzuziehen.

Das Haus-Museum M. E. Saltykov-Schtschedrin organisiert gemeinsam mit der regionalen wissenschaftlichen Bibliothek A. I. Gertsen die Saltykov-Lesungen in Kirov.

Das Museum ist zu einem der kulturellen Zentren der Stadt geworden, geliebt und geschätzt von den Bewohnern und Gästen Kirovs.