Линогравюра занимала большое место в творчестве Олега Алексеевича. Основная тематика работ художника — городской и сельский пейзаж, натюрморт. Значительная часть его листов посвящена Ленинграду, который он знал, бесконечно любил и несчетное число раз рисовал, писал и изображал в гравюре. Как правило, эти пейзажи Ленинграда — черно-белые. Но в ряде случаев, когда художник хотел особо подчеркнуть праздничный характер изображаемого, он вводил туда цвет — подкрашивал их акварелью. Ленинград в его работах разный — и торжественный, и будничный, Ленинград великолепных ансамблей и современных новых окраин. Но всегда он строг, гармоничен, прекрасен. Так же мастер видит и пригороды Ленинграда, которые для него словно продолжение и завершение его прекрасных памятников, зданий, площадей, набережных, монументов. Конечно, Почтенный не забывает, кто, что и когда построил в Северной столице: уважение художника к его создателям и памятникам непоколебимо.

Олег Почтенный в совершенстве освоил технику линогравюры, был виртуозом гравюры на линолеуме. Мастер всегда предпочитал четкость линий, контрастность цветовых решений. За свою творческую жизнь художник создал много превосходных серий, и одна из них, «гравированные на самшитовых кругах 14 пейзажей — природа и архитектура Русского Севера». Еще в 1950-е годы с легкой руки знатока архитектуры и графики профессора Германа Гримма имя Олега Почтенного «было включено в число мастеров петербургского пейзажа». Ряд линогравюр, такие как «У стен Петропавловской крепости», «Мост у Петропавловской крепости. Лыжники», «У Нарвских ворот», «Праздничный салют у памятника А. В. Суворову», решены в более обобщенной, сдержанной манере и отличаются большим лаконизмом, они словно проникнуты строгостью классических петербургских памятников, зданий, архитектурных ансамблей.

«Процесс творчества всегда радует, а ведь мы, граверы, его переживаем трижды: когда рисуем, когда гравируем, когда печатаем» — эти слова известного художника Ильи Алексеевича Соколова всегда разделял Олег Алексеевич, они были его творческим кредо.