Библиотека-филиал № 39 основана 1.08.1949 года и обслуживает жителей Байдарской и Варнаутской долин, в которые входят 13 сел. Она работает со всеми читательскими аудиториями, обслуживает инвалидов на дому. В структуре библиотеки – абонемент и читальный зал. Фонд насчитывает 19 000 экземпляров книг, брошюр, журналов. Ежегодно читателями библиотеки становятся около 3 000 жителей, которым выдается свыше 40 000 книг.
С конца 1980-х годов популяризируется имя русского писателя Степана Гавриловича Скитальца (Петрова), именем которого впоследствии была названа библиотека (1999 год).
С 2012 года библиотека расширяет свои возможности. Посетителям предоставляется доступ к сети Интернет, оказываются полиграфические услуги. Также работает досуговый клуб «Байдарские встречи». Он занимается сбором материалов об исторических и культурных особенностях народов, населяющих Байдарскую долину и Крым, о выдающихся деятелях.
Филиал работает в тесном партнерстве с учреждениями и организациями, имеющими схожие цели: музеями, школой, Орлиновским центром культуры и досуга, детским садом, органами местного самоуправления и др.
