Навесні 2014 року, коли почалися воєнні дії на сході країни, почали створюватись підрозділи особливого призначення для захисту незалежності і територіальної цілісності на Сході України. 
Левицький Андрій Анатолійович, на той час працівник міліції, не вагаючись, подав документи до роти патрульної служби міліції особливого призначення «Кременчук». 
Уже з середини липня бійці роти виконували бойові завдання у зоні проведення антитерористичної операції. 
Доля та службовий обов’язок  виконував бойові задачі в селищі Кримське, на той час Слов’яносербського  району Луганської області. На той час це була одна з найгарячіших точок Луганщини. Неодноразово підрозділ обстрілювали з мінометів та градів, але з Кримського підрозділ вийшов без втрат, гідно виконавши ті завдання та задачі, які були поставлені перед ним  керівництвом.

Андрій Левицький перебуває на посаді командира роти № 3 батальйону патрульної служби поліції особливого призначення «Полтава» і виконує завдання для захисту Незалежності і територіальної цілісності на сході України, відсічі збройної агресії. Має відзнаки від МВС України та від Кременчуцької міської ради.
У серпні 2018 року  Андрій відпочивав разом із родиною на Азовському морі, у селищі Кирилівка. Одного дня був сильний шторм. Відпочиваючи на пляжі, дружина поліцейського Тетяна помітила, як дівчинка-підліток, яка плавала на хвилях на матраці, раптом з нього впала у воду. 
Було видно, що самотужки вона на берег уже не вибереться. Не роздумуючи, Андрій кинувся на допомогу, адже час йшов уже на секунди. Поліцейський підхопив дівчину, та виніс її на берег.

Свій вчинок героїчним не вважає, та говорить, що на його місці так вчинив би будь-який чоловік.

Відділ комунікації поліції Полтавщини