В Старой Тушке библиотека была открыта в 1904 году по завещанию Ф. Павленкова на открытие 2 000 бесплатных народных библиотек. Находилась она в начальном народном училище. Это был шкафчик под висячим замком в коридоре. В назначенное время учительница открывала шкаф и выдавала книги.
В 1947 году была открыта изба-читальня. Ее первым библиотекарем был Л. Фукалов. Молодой мужчина вел опись приобретений в нескольких сшитых вместе тетрадях, вел выдачу книг. Вывесил на видном месте объявление, в какое время можно взять и обменять книги. Так в деревне родилась библиотека.
С годами росло количество книг, менялись здания, и в 1974 году библиотека переехала на второй этаж Дома культуры. Сегодня это просторное светлое помещение с отдельным читальным залом. В 1979 году библиотека вошла в состав Малмыжской централизованной библиотечной системы. В 2008 году ей присвоено имя Л. Гребнева.
При библиотеке работают 2 клуба: кружок «Умелые руки не знают скуки!» и «Завалинка». На 1 января 2022 года общий книжный фонд насчитывает 7 066 экземпляров. В библиотеку записаны 607 человек, из них 147 – дети. Число посещений – 11 006. Мероприятия направлены на воспитание культуры чтения, патриотическое воспитание, ведение здорового образа жизни.
