В конце 1982 г. Центральная библиотека с фондом и уже работающими отделами (отдел комплектования и обработки, методико-библиографический отдел и отдел обслуживания) расположилась в предоставленном помещении бывшего Краеведческого музея по ул. Набережная, 20. Торжественное открытие Центральной библиотеки состоялось 10 марта 1983 г.
В 1990 г. Министерством культуры РСФСР библиотеке присвоено имя И. В. Федорова-Омулевского – классика русской литературы, уроженца Петропавловска-Камчатского. Пропаганда творчества писателя, сбор фактов и документов является одним из постоянных направлений в работе Центральной библиотеки.
На сегодняшний день фонд библиотеки составляет более 44 тыс. экз. Ежегодно библиотеку посещает 25 тыс. читателей.
Возглавляет библиотеку Н. А. Лапкина.
