Олег Зеленченко служит в Пензенском драматическом театре уже почти 38 лет. Первой ролью актера стал не кто иной, как Михаил Юрьевич Лермонтов в спектакле «Люблю отчизну я…» по пьесе Виктора Налобина.
С тех пор Зеленченко сыграл около 80 ролей в спектаклях по произведениям Шекспира, Мольера, Гольдони, Шиллера, Пушкина, Гоголя, Островского, Достоевского, Горького, Булгакова и многих современных российских и зарубежных авторов.
Нынешние роли актера пензенской публике хорошо известны: трогательный Добчинский в гоголевском «Ревизоре», комичный Аргант в мольеровских «Плутнях Скапена», эксцентричный дон Лусио в «Куклах» Беляковича.
Олег Зеленченко был и остается одним из самых ярких характерных актеров Пензенского театра.