Павелко Андрей Викторович родился 27 мая 1988 года в станице Новотитаровской Динского района Краснодарского края. Рос без отца, когда Андрюше было два месяца, родители развелись. Отец не принимал участия в воспитании сына. Воспитанием Андрея занимались мама и бабушка с дедушкой. В детстве бегал по футбольному полю с мячом, играл на улице с друзьями в войну, ездил на велосипеде, любил рисовать. Очень любил животных и насекомых, ловил их и вёл за ними наблюдение. Посещал детский сад.
Учился в МАОУ МО Динской район «СОШ №35 имени 46-го Гвардейского орденов Красного Знамени и Суворова 3-й степени ночного бомбардировочного авиационного полка». По окончании школы был призван в армию. Служил в г.Одинцово Московской области в Танковых войсках РФ с 2006 по 2008 годы.
Повзрослев, Андрей стал общаться со своим отцом, сказав такие слова: «Это мой папа и моя кровь». После армии пошёл служить в полицию. Учился в Ростовской школе служебно-розыскного собаководства Министерства внутренних дел Российской Федерации. После обучения работал кинологом в полиции, принимал участие в боевых действиях в Чеченской Республике в сводном отряде полиции ГУВД России по Краснодарскому краю в составе специальной огневой группы. Получил заслуженные награды за службу на Северном Кавказе и статус ветерана боевых действий.
Андрей был человеком большой души, открытым, простым. Всегда был готов прийти на помощь. Имел очень много друзей. В Краснодаре встретил чудесную девушку Анну, которую взял в жёны. В 2000-м году родился сын Сергей, Андрей очень любил свою семью.
С 2019 года служил в составе 10-й отдельной гвардейской ордена Жукова бригаде специального назначения в Молькино Краснодарского края. Гвардии младший сержант Павелко Андрей был в должности старшего разведчика-сапёра. Позывной «Старый». Служба в бригаде ему нравилась: учения, полевые выходы.
В 2021 году принимал участие в международном конкурсе по полевой выучке среди групп специального назначения «Зелёная тропа» на полигоне в Молькино. «Железные» парни в очередной раз доказали, что невыполнимых задач для них нет. Также проходил занятия по горной подготовке с практическим восхождением на гору Фишт в Республике Адыгея. Периодически принимал участие в учениях в Астраханской, Волгоградской и Ростовской областях.
Андрей был предан своей профессии, был надёжным товарищем. Он был в своей стихии, на него можно было положиться, он никогда не подводил свою группу.
С первых дней принимал участие в СВО. Выполняя боевые задачи на разных направлениях (харьковское, изюмское, запорожское и донецкое), выявлял технику, скопление личного состава, наблюдательные пункты и секреты противника. Среди первых, в составе своего подразделения, пытался пробиться в Харьков, был под плотным артиллерийским огнём, удалось выйти без потерь. После переброски на изюмское направление неоднократно выполнял и поражал огневые точки противника, артиллерию, а также подвоз боеприпасов противника.
24.04.2022 года после постановки боевой задачи Павелко Андрей, в составе группы, выдвинулся в сторону населённого пункта Вернополье. В ходе выполнения данной задачи была выявлена и уничтожена артиллерийская точка противника, препятствующая продвижению наших войск. Возвращаясь в ПВД, группа подверглась обстрелам кассетными боеприпасами. Одна из кассет взорвалась на БМП между Андреем и его боевым товарищем. Оба получили тяжёлые ранения, им была оказана первая медицинская помощь. Андрея эвакуировали в госпиталь г.Валуйки. Оттуда отправили на вертолёте в Военно-медицинскую академию имени С.М.Кирова г.Санкт-Петербурга. Андрей был в тяжёлом состоянии и его погрузили в медикаментозный сон. 12 дней врачи боролись за его жизнь, мама была рядом. Чуда не случилось.
6 мая 2022 года Андрей Павелко ушёл из жизни.
За героизм и мужество награждён орденом Мужества, посмертно.
Похоронен на Аллее славы в станице Новотитаровской Краснодарского края.
Одна из новых улиц станицы Новотитаровской Краснодарского края названа именем Андрея Павелко.
8 декабря 2022 года ко дню памятной даты в Музее боевой и трудовой славы МАОУ МО Динской район «СОШ №35 имени 46-го Гвардейского орденов Красного Знамени и Суворова 3-й степени ночного бомбардировочного авиационного полка» состоялось памятное мероприятие, посвящённое открытию Парты Героя памяти Андрея Викторовича Павелко.
