En 1949, un grupo de refugiados de la Unión Soviética fundó una pequeña biblioteca rusa, que en 1952 fue transferida al Comité Americano de Liberación. En 1963, la biblioteca fue asumida por Tolstoi Hilfs- und Kulturwerk, e.V., la filial alemana de la Fundación Tolstói estadounidense. En 1999, la biblioteca celebró su 50 aniversario. En los últimos cincuenta años, la biblioteca Tolstói y sus lectores han contribuido significativamente a la preservación y desarrollo de la cultura rusa fuera de Rusia. Para los emigrantes, exiliados, antiguos prisioneros de guerra, personas que trabajaron en trabajos forzados y refugiados que residen en la RFA, ha sido y sigue siendo un importante centro cultural y espiritual. Para los académicos alemanes, eslavistas, traductores y todos aquellos interesados en la cultura rusa, la biblioteca sirve como fuente de material de trabajo y depósito de valores literarios.

Desde 1985, el número de visitantes de la biblioteca se ha quintuplicado. La cantidad de libros prestados a domicilio es de aproximadamente 25 mil, con una asistencia promedio al salón de lectura de 5 mil lectores. A los visitantes tradicionales de la biblioteca se han unido recientemente inmigrantes de nacionalidad judía de los países de la antigua Unión Soviética, colonos, así como ciudadanos de la CEI que están en viaje de negocios, becarios, participantes de programas de intercambio cultural o aquellos que viven en Alemania debido al matrimonio. El creciente interés de los lectores alemanes y participantes en eventos culturales ha permitido que la biblioteca se convierta en un lugar de agradables encuentros entre rusos y alemanes.