Олег закінчив Одеську національну юридичну академію у 2014 році. Працював в національній поліції на посаді слідчого у Південному відділі м. Кам’янське. У жовтні 2022 року звільнився з поліції та став на захист України у складі 25 окремої повітряно-десантної Січеславської бригади, де проходить службу і досі.

Президент України підписав указ про нагородження Олега Андрійченка 12 лютого 2024 року. Вручення нагороди було приурочено до святкування Дня військової частини. Орден нашому земляку вручив командувач десантно-штурмових військ бригадний генерал Ігор Скибюк.

Орден «За мужність» ІІІ ступеня – це українська державна нагорода, якою відзначають військовослужбовців, працівників правоохоронних органів та інших за виявлену мужність та героїзм.