Начал службу в 1801 г. чиновником полтавского губернского правления;
в 1812 г. поступил на военную службу и был зачислен корнетом во 2-й Полтавский казачий полк, в составе коего и принимал участие в войнах с Наполеоном и бывал во многих крупных сражениях.
В 1817 г., уже в чине поручика, Оленич был переведен в Нежинский конно-егерский полк, а через 2 года, в чине штабс-капитана, был старшим адъютантом 4 резервного кавалерийского корпуса;
в 1833 г. в чине полковника был переведен в новороссийский Драгунский полк и назначен военным начальником крепости Силистрии.
В 1836 г. произведен в генерал-майоры и получил в командование Сибирский линейный казачий полк - наказной атаман Сибирского казачьего войска.
В сентябре 1837 г. по Высочайшему повелению, был переименован в действительные статские советники и причислен к Мин. Государственных Имуществ,
а в 1842 г. назначен управляющим Астраханской Палатой Государств. Имуществ и главным попечителем калмыцкого народа.
В 1847 г. Оленич вновь был переименован в генерал-майоры и в июле следующего года назначен на должность херсонского гражданского губернатора, которую занимал до выхода в отставку, т. е. до 1851 г.
В 1853 г. Оленич-Гнененко умер. Архив Департамента Герольдии Правительствующего Сената; "Русская Старина", т. 29, стр. 633. И. Андреев. {Половцов}