La historia del museo comenzó en 1963, cuando se creó un museo literario en la organización de escritores de Kirov de manera pública. En su formación participaron escritores, amantes de los libros, historiadores locales y ancianos de Kirov.

La primera exposición se inauguró en la primavera de 1967 en la biblioteca A. I. Herzen. Un año después, se le proporcionó al museo un espacio en la casa donde M. E. Saltykov-Shchedrin vivió en exilio desde 1848 hasta 1855. Hoy en día, es un monumento de historia y cultura de importancia federal.

El 25 de octubre de 1968 se llevó a cabo la apertura solemne del museo literario de Kirov, que tenía como base el gabinete memorial del escritor. En 1971, el museo se convirtió en una sección del museo regional de historia local de Kirov. En 1980, tras la apertura del museo A. S. Grin, el museo literario se transformó en la Casa-Museo M. E. Saltykov-Shchedrin. En 1997 se creó una nueva exposición que incluye objetos auténticos del siglo XIX de la administración provincial y casas de conocidos del escritor en Vyatka, ediciones raras de libros, revistas, periódicos, así como fotografías y documentos de esa época.

La memoria del escritor se conserva en las ediciones de sus obras, en los trabajos de artistas y fotógrafos contemporáneos que han capturado los lugares donde vivió y trabajó M. E. Saltykov-Shchedrin.

El museo mantiene las tradiciones literarias: aquí se celebran los aniversarios de escritores locales, se llevan a cabo encuentros con escritores y poetas de Kirov, veladas literarias, y se inauguran exposiciones dedicadas a eventos importantes de la vida literaria de la ciudad. Entre las exposiciones del museo se encuentra: "Escritores populares de Letonia en la región de Kirov", que cuenta sobre el exilio de Jan Rainis en la provincia de Vyatka y la vida de los escritores letones en la región de Kirov durante la Gran Guerra Patriótica, así como "Historia del libro y la escritura en la tierra de Vyatka". Hoy en día, la actividad del museo está dirigida a atraer visitantes de diferentes edades e intereses.

La Casa-Museo M. E. Saltykov-Shchedrin, junto con la biblioteca científica regional A. I. Herzen, organiza en Kirov las lecturas Saltykov.

El museo se ha convertido en uno de los centros culturales de la ciudad, querido y respetado por los residentes y visitantes de Kirov.