En 1890, la administración de la ciudad asignó un terreno al chambelán de la corte imperial E. D. Naryshkin para la construcción del edificio de la Sociedad de Lecturas Populares. El edificio, que se inició el 14 de mayo de 1891, fue erigido en 1892 según el proyecto de A. S. Chetyrekov. Esta sólida construcción de ladrillo rojo no pertenece a un estilo arquitectónico específico, pero destaca por la alta maestría de su mampostería. Construido en un año y medio, el edificio utilizó los materiales de construcción más modernos de la época y estaba equipado con agua corriente, alcantarillado y electricidad. Con su apertura, la ciudad obtuvo un excelente almacén de libros y un amplio salón para reuniones para 600 personas. En el lado este se construyó un anexo basado en la antigua prisión militar, donde se ubicaron los apartamentos del conserje y el bibliotecario, y desde 1894 se utilizó como almacén de libros. El 1 de julio de 1894 se inauguró la sala de lectura, llamada Naryshkinskaya por decreto del emperador. En el edificio también se equipó una Biblioteca Especial. En 1896 se inauguró la Biblioteca de Préstamo y se estableció un museo histórico-etnográfico. La historia del edificio está relacionada con los nombres de muchos personajes públicos y representantes de la cultura rusa, incluyendo al artista V. D. Polenov y al literato I. P. Jruschov.

En 1918 se creó en Tambov el museo de arte provincial sobre la base del departamento de arte de la sala de lectura Naryshkinskaya y las obras nacionalizadas de colecciones privadas de los Arapov, Baratynski, Boldyrev, Naryshkin y Stroganov. El museo cerró en 1929, y sus fondos se incorporaron al museo local. Desde 1932, en el segundo piso del edificio funcionó el primer teatro sonoro de Tambov, 'Komsomolets'. En 1923, se transfirió a la sala de lectura Naryshkinskaya el Almacén Central Provincial de Libros, y un año después, la Biblioteca Provincial Central, que desde 1937 se convirtió en la Biblioteca Regional A. S. Pushkin. En 1979, la biblioteca se trasladó a un nuevo edificio, y en el antiguo edificio de la sala de lectura Naryshkinskaya se trasladó la galería de arte en 1983, cuya apertura solemne tuvo lugar en julio de ese mismo año.