Михаил Павленко родился в 1906 году в с. Гопчица, Погребищенского района Винницкой области. В погранвойсках с 1928 г. Служил в Благовещенском погранотряде управления пограничной охраны и войск ПП ОГПУ Дальневосточного края.

Еще в июле 1923 года приказом ГПУ №315/СС был сформирован отдел погранохраны ГПУ СССР, призванный решать все задачи, связанные с охраной границ. В сложной и напряженной обстановке чекистские органы выполняли большую работу по обеспечению безопасности советского государства. С 1925 по 1928 год число антисоветских вылазок превысило две тысячи, в 1929 году они приняли опасный характер. В августе 1930 года начальнику пограничной заставы Г. Ершову стало известно, что группа контрабандистов готовится нарушить нашу границу в районе переката. Ершов послал на этот участок одного из лучших, наиболее опытных красноармейцев - Михаила Афанасьевича Павленко. Ночью, 8 августа, он обнаружил 4 нарушителей, переправившихся через р. Амур. Когда нарушители ступили на берег Павленко выстрелил в воздух, приказав им остановиться. Бандиты открыли огонь. Завязался бой. В боевом столкновении с бандитами М. Павленко погиб.

Его имя 27 апреля 1970 года присвоено заставе села Марково. Боевой расчет на заставе происходит у стелы героя-пограничника, в списке личного состава на боевом расчете имя Михаила Павленко стоит всегда первым.