После окончания с отличием Иркутского военного училища Виктор Сидорович Павленко служил авиационным техником в строевых частях военно-транспортной авиации.

Окончив с отличием ВВИА им. проф. Н. Е. Жуковского, поступил в адъюнктуру кафедры аэродинамики.

Успешно защитил кандидатскую диссертацию на тему, связанную с исследованием аэродинамических характеристик самолета при отклонении механизации крыла.

С 1975 по 1990 г. проходил военную службу в должностях старшего научного сотрудника, преподавателя, старшего преподавателя в академии на разных кафедрах факультета летательных аппаратов.

С 1990 г. перешел на руководящую работу в управление вузов Главкомата ВВС, где занимал различные должности от начальника подготовки инженерно-технического состава военно-учебных заведений ВВС до начальника научно-методического отдела Управления военного образования ВВС.

В период прохождения военной службы неоднократно был командирован для оказания помощи в организации подготовки военных кадров в ряде дружественных стран: Вьетнаме, Эфиопии, Сирии.

Перечень его научных и научно-методических трудов насчитывает более 40 наименований.

После увольнения из Вооруженных Сил работал на руководящих должностях в системе высшего профессионального образования в ряде гражданских учебных заведений.

Награжден орденом «За службу Родине в Вооруженных Силах СССР» 3 степени и 14 медалями, в том числе иностранных государств.