Родилась в поселке Стрельна под Санкт-Петербургом.

В 1918 году во время Гражданской войны (1918–1920 годы) уехала тайком от семьи на Восточный фронт, где служила медсестрой.

Окончив аспирантуру Коммунистического вуза имени Н. К. Крупской, работала в Ленсовете.

В период Великой Отечественной войны рыла окопы под Выборгом и отвечала за работу с гражданами в блокадном Ленинграде.   

В октябре 1944 года приехала в освобождённый от оккупантов Псков. С коллективом единомышленников восстанавливала областную библиотеку, а с 1947 по 1968 год была ее директором.

Ольга Александровна сразу приступила к организации полноценной научной библиотеки. Вместе с коллегами занялась сбором фондов, библиографией, каталогами.

Под ее руководством Псковская областная библиотека была признана одной из лучших в РСФСР по воспитанию у читателей культуры чтения, библиографической грамотности, по пропаганде книги среди самых различных слоев населения. О. А. Гржибовская неоднократно выступала на Всесоюзных совещаниях библиотекарей, щедро делилась опытом работы. Ее имя было широко известно в библиотечном мире.

Библиотека в те годы стала постоянной базой передового опыта для обучения библиотечных работников разных регионов, для проведения исследований.

За плодотворный творческий труд Ольга Александровна Гржибовская награждена орденами и медалями, одна из первых в Псковской области удостоена почетного звания «Заслуженный работник культуры РСФСР».

Награждена орденом «Знак Почета».