После окончания училища военная служба Олега Николаевича Малюги неразрывно связана с военной авиацией.

В период до 1995 г. проходил военную службу на должностях: старший техник самолета, помощник начальника ИАС авиационной эскадрильи, инженер ИАС части, старший инженер ИАС части, старший инженер авиационно-технической летающей лаборатории, заместитель командира части по инженерно-авиационной службе, главный инженер воздушной армии по капитально-восстановительному ремонту.

Большой опыт эксплуатации авиационной техники, работы на руководящих должностях стали фундаментом его педагогической деятельности. В 1998 г. О. Н. Малюга был назначен на должность преподавателя кафедры «Инженерно-авиационная служба» факультета летательных аппаратов ВВИА, которую впоследствии возглавлял с 2004 по 2006 г. С 2006 г. — главный инженер академии.

Один из ведущих методистов по дисциплинам «Техническая эксплуатация летательных аппаратов и авиационных двигателей» и «Инженерно-авиационное обеспечение боевой подготовки и боевых действий частей авиации Вооружен- ных Сил». Разработал и внедрил в учебную программу аэродромной практики с курсантами академии новое занятие по самостоятельному запуску и опробованию авиационного двигателя на самолете Су-24М.

Является автором 14 научных и 16 учебно-методических работ, 7 отчетов по научно-исследовательским работам.

Награжден 6 медалями.