En 1890, la municipalité a attribué un terrain à E. D. Narychkine, chambellan de la cour impériale, pour la construction du bâtiment de la Société des lectures populaires. Le bâtiment, posé le 14 mai 1891, a été érigé en 1892 selon le projet d'A. S. Tchetvérikov. Cette solide construction en briques rouges ne se rattache à aucun style architectural particulier, mais se distingue par la haute qualité de sa maçonnerie. Édifié en un an et demi, le bâtiment utilisait les matériaux de construction les plus modernes de l'époque et était équipé de plomberie, d'égouts et d'électricité. Avec son ouverture, la ville a obtenu un excellent dépôt de livres et une salle spacieuse pour des réunions pouvant accueillir 600 personnes. Sur le côté est, un pavillon a été construit sur la base de l'ancienne caserne, où se sont installés les appartements du gardien et du bibliothécaire, et à partir de 1894, il a été utilisé comme dépôt de livres. Le 1er juillet 1894, une bibliothèque a été ouverte, nommée Narychkine par décret impérial. Le bâtiment a également été équipé d'une Bibliothèque spéciale. En 1896, une Bibliothèque de prêt a ouvert ses portes et un musée historique et ethnographique a été établi. L'histoire du bâtiment est liée aux noms de nombreux acteurs publics et représentants de la culture russe, y compris l'artiste V. D. Polenov et le littéraire I. P. Khrouchtchev.

En 1918, le musée d'art provincial a été créé à Tambov sur la base du département artistique de la bibliothèque Narychkine et des œuvres nationalisées provenant de collections privées d'Arapov, Baratynski, Boldyrev, Narychkine et Stroganov. Le musée a fermé en 1929, et ses fonds ont été intégrés au musée local. À partir de 1932, le premier théâtre sonore de Tambov, « Komsomolets », a fonctionné au deuxième étage du bâtiment. En 1923, la bibliothèque centrale provinciale a été transférée à la bibliothèque Narychkine, et un an plus tard, la bibliothèque provinciale centrale est devenue, depuis 1937, la bibliothèque régionale nommée d'A. S. Pouchkine. En 1979, la bibliothèque a déménagé dans un nouveau bâtiment, et en 1983, la galerie d'art a été transférée dans l'ancien bâtiment de la bibliothèque Narychkine, dont l'inauguration solennelle a eu lieu en juillet de la même année.