Библиотека была создана в 1828 году. В конце 80-х годов 19 века библиотека получила статус “Петро-павловская библиотека окружного управления”. С 1911 года — общедоступной библиотеки-читальни в городе Петропавловске на Камчатке, передает ДВ-РОСС со ссылкой на пресс-службу администрации Камчатского края.

В годы революции, претерпев ряд изменений и реорганизаций, библиотека становится Центральной Петропавловской, затем областной библиотекой.

21 ноября 1986 года в связи с 275-летием со дня рождения русского ученого Степана Петровича Крашенинникова распоряжением Совета Министров РСФСР областной библиотеке присвоено его имя.

Сегодня Камчатская библиотека — крупнейший культурный и информационный центр Камчатского края. Ежегодно библиотека обслуживает 30 тыс. читателей и выдает более 670 тысяч экземпляров литературы. Фонды библиотеки насчитывают более 650 тысяч единиц хранения: книги, журналы, периодические издания, научно-технические документы, ноты, грамзаписи, аудио- и видеоматериалы, микрофильмы, микрофиши, разнообразные электронные носители информации. Ежегодно библиотека выписывает около тысячи журналов и газет.