Андрей Владимирович Олейник родился в г. Холмске на Сахалине.

В 2013 году окончил МБОУ СОШ №8 станицы Новорождественской Тихорецкого района Краснодарского края и поступил в ГБПОУ КК «Тихорецкий индустриальный техникум» на обучение по профессии «Тракторист- машинист сельскохозяйственного производства».

Во время обучения активно принимал участие в ремонте сельскохозяйственной техники, в полевых работах на учебном хозяйстве техникума. Андрей был добрым, трудолюбивым, готовым всегда прийти на помощь даже незнакомым людям. Любил своих родных и близких.

После окончания техникума служил в армии, в десантных войсках. В 2019 году заключил контракт на военную службу. В 2022 году стал участником специальной военной операции, служил в специальной горно-штурмовой мотострелковой бригаде №34.

В марте 2022 года погиб при выполнении служебного долга.

Указом президента РФ от 25.03.2022 года Олейник Андрей Владимирович был награжден Орденом Мужества (посмертно). Похоронен в станице Новорождественской Тихорецкого района Краснодарского края.

19 апреля 2023 года в восьмой школе станицы Новорождественской торжественно открыли «Парту Героя» в честь военнослужащего Андрея Олейника, провели урок мужества, и в школьном дворе высадили новые деревья в рамках акции «Сад памяти».

31 января 2024 года имя Андрея Владимировича Олейника было занесено на стенд Памяти, посвящённый участникам СВО в Тихорецком индустриальном техникуме.