En 1949, un groupe de réfugiés de l'Union soviétique a fondé une petite bibliothèque russe, qui a été transférée en 1952 au Comité américain de libération. En 1963, la bibliothèque a été acceptée par le Tolstoi Hilfs- und Kulturwerk, e.V., la branche allemande de la Fondation Tolstoï américaine. En 1999, la bibliothèque a célébré son 50e anniversaire. Au cours des cinquante dernières années, la bibliothèque Tolstoï et ses lecteurs ont considérablement contribué à la préservation et au développement de la culture russe en dehors de la Russie. Pour les émigrés, les exilés, les anciens prisonniers de guerre, les personnes travaillant en travaux forcés et les réfugiés vivant en RFA, elle a été et reste un important centre culturel et spirituel. Pour les chercheurs allemands, les slavistes, les traducteurs et tous ceux qui s'intéressent à la culture russe, la bibliothèque sert de source de matériel de travail et de dépôt de valeurs littéraires.

Depuis 1985, le nombre de visiteurs de la bibliothèque a été multiplié par cinq. Le nombre de livres empruntés s'élève à environ 25 000, avec une fréquentation moyenne de la salle de lecture de 5 000 lecteurs. Parmi les visiteurs traditionnels de la bibliothèque, se sont récemment ajoutés des immigrants de nationalité juive des pays de l'ex-Union soviétique, des rapatriés, ainsi que des citoyens de la CEI en mission, des boursiers, des participants à des programmes d'échange culturel ou ceux qui vivent en Allemagne à la suite d'un mariage. L'intérêt croissant des lecteurs allemands et des participants aux événements culturels a permis à la bibliothèque de devenir un lieu de rencontres agréables entre Russes et Allemands.