Малышко Андрей Викторович родился в посёлке Промышленная, обучался в Промышленновской школе №56, после 9 класса поступил в Тарасовское училище.

В 18 лет был призван на службу в ряды Российской Армии в Еврейскую автономную область в милицейские войска.

Окончил службу в городе Томске в войсках МВД «Белые медведи» в звании старшего сержанта.

Вернувшись в родную Промышленную, работал монтёром пути на путевой машинной станции, затем оператором асфальтобетонного завода в Промышленновском «Автодоре».

В это же время обучался в Томском колледже гражданского транспорта по специальности «Строительство и эксплуатация автомобильных дорог и аэродромов».

Свою трудовую деятельность продолжил в городе Кемерово.

7 сентября 2022 года заключил контракт о прохождении военной службы.

7 октября 2022 года Андрей Викторович погиб в селе Джерельное, Луганской области при выполнении задач в ходе специальной военной операции на территории Украины.

Малышко Андрей Викторович награжден орденом Мужества (посмертно).