Родился 3 октября 1964 года в деревне Стурга Столинского района Брестской области. Белорус. В 1980 году окончил 9 классов средней школы №8 года Пинск. Работал на Пинском судостроительно-судоремонтном заводе, одновременно учился в вечерней школе, которую окончил в 1983 году.
9 мая 1983 года Пинским горвоенкоматом Брестской области призван в ряды Вооруженных Сил и направлен в учебное подразделение в городе Ашгабад.
С сентября 1983 года служил в Афганистане (войсковая часть полевая почта 71184) в должности механика – водителя танка.
В период службы рядовой О.В. Наумович добросовестно выполнял свои служебные обязанности, требования военной присяги, проявлял стойкость и мужество и в нелегких обстоятельствах боевой жизни.
В начале января 1984 года рядовой О.В. Наумович тяжело заболел и умер 16 января 1984 года в Центральном военном госпитале городе Кабул.
Похоронен в городе Пинск Брестской области.
За мужество и героизм награжден медалью «Воину-интернационалисту от благодарного афганского народа».