El Museo de Arte e Historia de Tula fue fundado en 1919. Su colección se formó a partir de los fondos de la Cámara de Antigüedades, creada en 1884, y de obras de arte nacionalizadas tras la Revolución de Octubre de las mansiones nobles de la provincia de Tula, como los Olsufiev, Bobrinski, Gagarin, Urusov y otros. Desde su apertura hasta el presente, la colección del museo se ha ido ampliando constantemente. Las exposiciones provienen del Ministerio de Cultura, la Unión de Artistas de Rusia, talleres de artistas y colecciones privadas, muchas obras han sido donadas.

En 1927, el museo fue renombrado como museo regional, pero en 1939, según la resolución del SNK de la RSFSR, se dividió en dos museos regionales separados: uno regional y uno de arte. Durante la Gran Guerra Patria, la colección fue evacuada a Siberia y luego regresó a Tula. En 1964, el museo, que anteriormente se encontraba en la Casa de Oficiales, obtuvo su propio edificio, diseñado por el arquitecto tula P. M. Zaitsev. En 1995, pasó a llamarse Museo de Bellas Artes de Tula, y en 2013 recibió su nombre actual, Museo de Bellas Artes de la Provincia de Tula.

En los fondos de este museo, uno de los más grandes de Rusia, se conservan más de 23 mil obras de pintura, escultura, gráfica, artes decorativas y artes populares. Muchas de ellas han sido exhibidas en EE. UU., Alemania, Francia, España y Suecia. Además de las exposiciones, el museo realiza actividades de investigación científica y educación.

La colección de arte occidental es de especial valor, incluyendo obras de maestros famosos de Italia, como Leandro Bassano, Orazio Samacchini, Luca Giordano, Domenico Fetti, de Holanda, Clas Molenaar, Philips Wouwerman, Jan Vonk, Govert Flinck, Jan van Huysum, de Flandes, Daniel Seghers, Frans Snyders, Jan Paul Gillemans, David Teniers el Joven, y de Francia, Claude Vernet, Éstache Lesueur, Hubert Robert.

El orgullo del museo son las obras de destacados artistas rusos, como A. P. Antropov, V. L. Borovikovsky, V. A. Tropinin, I. K. Aivazovsky, I. I. Shishkin, I. E. Repin, V. I. Surikov, V. D. Polenov, I. I. Levitan, B. M. Kustodiev, V. A. Serov, K. A. Korovin, L. I. Solomatkin, así como artistas de tendencias vanguardistas de 1910 y 1930, como P. P. Konchalovsky, A. V. Kuprin, V. V. Rozhdestvensky, V. V. Kandinsky, A. M. Rodchenko, K. S. Malevich, D. P. Shterenberg, y obras de muchos autores de décadas posteriores, incluidos artistas tula.