15 января 1973 года пункт выдачи, в сельском поселении Салым, получил официальный статус библиотеки. Первый пункт выдачи был организован в 1969 году на складе управления СМП-269. В 1973 году в поселке был построен клуб, и библиотека расположилась там. Первым библиотекарем официально стала Галина Иосифовна Размазина. В 1979 году заведование библиотекой приняла Раиса Юрьевна Шемшединова. В 1980 год библиотеку передают в состав городской централизованной системы г. Нефтеюганска. В 1985 году из-за планового ремонта в клубе библиотеку временно размещают в конторе Салымского леспромхоза.В 1988 году в ночь на 3-е мая сгорел клуб, но фонд удалось частично сохранить. В 1988 году библиотека заняла помещение в клубе рабочего посёлка ХРСУ. В 1994 году на работу принята Вера Ивановна Большевых. В этом же году библиотека вошла в состав образовавшейся ЦБС Нефтеюганского района
В апреле 2007 года библиотека открыла свои двери для читателей в новом современном помещении, его площадь составляет свыше 500 кв. м. В библиотеке два абонемента – взрослый и детский, читальный зал. На ее базе функционирует Центр общественного доступа, Центр удаленного доступа к ресурсам Президентской библиотеки им. Б. Н. Ельцина, доступ к Национальной электронной библиотеке и ЛитРес. 30 мая 2012 года Салымская библиотека одна из первых в Нефтеюганском районе получила статус модельной сельской библиотеки. 19 декабря 2019 года библиотеке присвоено имя хантыйского поэта, члена Союза писателей России А. С. Тарханова. Книжный фонд 35617 экземпляров. Количество читателей 1888 человек. Заведующая библиотекой – Голод Алена Валерьевна.
Величко, Т. Золотые у нас девчата: 30 лет библиотеке в п. Салым / Т. Величко // Здравствуйте, нефтеюганцы! – 2003. – № 7 (14 февр.). – С. 14.
Нефтеюганская районная централизованная библиотечная система. 10 лет вместе: буклет / сост. Н. В. Бутько, Л. Н. Лысенко. – Пыть-Ях: «Сибполиграфист», 2004. – С. 13.
