Олег Володимирович народився в селі Молога Білгород-Дністровського району Одеської області. Там пройшли його дитинство та юність. 2001 року Олег закінчив загальноосвітню школу ІІ–ІІІ ступенів м. Білгород-Дністровський. В травні 2002 року Олега Володимировича призвали на строкову військову службу до військової частини А-0664, де по червень 2003 року проходив строкову службу. 

З червня 2003 року Кислицький О. В. зарахований на військову службу за контрактом до військової частини А-0664 Одеського військового округу МО України. В квітні 2006 року Кислицький О. В. був призваний на військову службу за контрактом до лав ДПСУ. Майже три роки проходив службу на посаді водія розвідувального відділу (з м. д. Білгород-Дністровський) розвідувального центру (з м. д. Одеса) Управління розвідки Адміністрації Державної прикордонної служби України. З червня 2013 року сержант Кислицький Олег Володимирович призначений на посаду молодшого інспектора прикордонної служби – водія 3-го відділення інспекторів прикордонної служби мобільної прикордонної застави “Білгород-Дністровський” 25-го прикордонного загону Південного регіонального управління Державної прикордонної служби України. 

25 червня 2014 року сержант Кислицький О. В. разом зі своїми товаришами з мобільної прикордонної застави “Білгород-Дністровський” вирушив на ділянку Східного регіонального управління, аби відстоювати кордони та честь своєї держави. Сержант Кислицикий прибув до тактичного угруповання “Кордон” 26 червня 2014 року у складі зведеного мобільного резерву Південного регіонального управління. Виконував завдання з охорони та оборони державного кордону України, запобігання незаконному переміщенню через державний кордон України організованих злочинних угруповань, зброї та здійснення інших протиправних дій на державному кордоні в районі пункту пропуску через державний кордон України “Довжанський”. У складі підрозділу тривалий час стримував численні напади незаконних збройних формувань на позиції Державної прикордонної служби України. 7 серпня 2014 року під час перевірки особового складу після прориву та виходу із зони оточення було виявлено відсутність сержанта Кислицького О. В.

21 серпня 2014 року о 20.00 його телефон з’явився в мережі. Після здійснення дзвінка на даний номер відповів житель м. Антрацит, який повідомив, що 21 серпня 2014 року він знайшов тіло військовослужбовця (за описом схожого на сержанта Кислицького О. В.) на відстані близько 3 км від села Нижній Нагольчик, біля якого лежав мобільний телефон. Знайдене тіло він поховав в селі Нижній Нагольчик. Більше року сержант Кислицький О. В. вважався безвісти зниклим.

Персонал ДПСУ та різні волонтерські організації не припиняли його пошуки. Але дива не сталося, тіло Олега було дійсно знайдене в селі Нижній Нагольчик. 21 жовтня 2015 року він був похований на своїй Батьківщині в селі Молога Білгород-Дністровського району Одеської області. 

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 25.11.2015 № 663/2015 сержант Кислицький Олег Володимирович нагороджений орденом “За мужність” ІІІ ступеня (посмертно), який був вручений його матері Кислицькій Надії Афанасіївні 24 грудня 2015 року в приміщенні школи, яку закінчив Олег.