Олег Андрущенко появился на свет 19 мая 1967 года в Черкассах. Его карьера в медицине стартовала в 1987 году с позиции санитара в операционном блоке третьей городской больницы Черкасс. В течение следующего года он сменил место работы, перейдя на должность фельдшера сначала в областную, а затем в городскую больницы того же города.
В 1989 году Андрущенко работал лаборантом в биохимической лаборатории пятой клиники. В 1990 году его профессиональный путь продолжился в качестве медбрата в стоматологической поликлинике № 9.
В 1993 году Олег Андрущенко перешел на должность медбрата на городскую станцию скорой медицинской помощи Саратова. Через пять лет, в 1997 году, он успешно завершил обучение в Саратовском государственном медицинском университете, получив диплом врача-педиатра.
В 1998 году Андрущенко начал работать врачом анестезиологом-реаниматологом в реанимационно-токсикологической бригаде городской скорой помощи. Год спустя он был назначен руководителем одной из подстанций городской скорой.
В 2010 году Олег Андрущенко занял должность главного врача Питерской центральной районной больницы. Однако в декабре 2011 года он вернулся в Саратов, где стал старшим врачом станции скорой помощи. В апреле 2012 года Андрущенко был назначен на должность главного врача Саратовской городской станции скорой медицинской помощи, которую он занимает и в настоящее время.