Президент України 4 травня 2022 року призначив Олега Герасименка Надзвичайним і Повноважним Послом України в Чорногорії.  29 липня 2022 року пан Герасименко вручив Вірчі грамоти Президентові Чорногорії.

Олег Герасименко розпочав свою професійну кар’єру у Міністерстві закордонних справ України у вересні 1994 року після закінчення Інституту міжнародних відносин Київського університету імені Тараса Шевченка.

З серпня 1997 року до лютого 2002 року працював у Постійному представництві України при ООН у Нью-Йорку, а з жовтня 2005 року до червня 2009 року — заступником Постійного представника України при міжнародних організаціях у Відні.

З квітня 2002 року до жовтня 2005 року працював керівником відділу та заступником начальника Управління політичного аналізу і планування Міністерства закордонних справ України.

У червні 2009 року перейшов на роботу до Центру попередження конфліктів Секретаріату ОБСЄ, де працював до грудня 2014 року на посаді старшого політичного співробітника – керівника підрозділу Південно-Східної Європи.

Після повернення до МЗС України у січні 2015 року призначений Послом з особливих доручень Департаменту міжнародного права, а в січні 2016 року – Послом з особливих доручень Департаменту міжнародних організацій Міністерства закордонних справ України.

У 2016-2017 рр. – керівник Робочої групи із забезпечення членства України в Раді Безпеки ООН; у 2018-2020 рр. - керівник Робочої групи із забезпечення членства України в Раді ООН з прав людини.

З листопада 2020 року до червня 2022 року обіймав посаду Директора Шостого територіального департаменту Міністерства закордонних справ України.

Олег Герасименко одружений, має доньку та сина.