После окончания военно-авиационного учебного заведения служил в составе 22 авиаполка (на Дальнем Востоке).

21 сентября 1939г. лейтенант Олихневич прибыл в состав 79 бомбардировочного авиаполка (с 1941г.- Дальневосточный фронт).

В октябре 1943г. Аносов Григорий Павлович, Левины Александр Семенович, Халуев Василий Иванович, Данилов Анатолий Иванович, Олихневич Деомид Григорьевич были направлены из 79 бомбардировочного авиаполка в Военное авиационное училище разведчиков ВВС Красной Армии (ВАУР), г.Давлеканово (Башкирия). В училище готовили экипажи самолетов-разведчиков.

Летом 1944г., после окончания училища, экипажи Аносов- Левин, Халуев- Данилов, Олихневич- Пирогов Петр Афанасьевич были направлены в состав 98 отдельного гвардейского разведывательного авиационного полка (командир полка подполковник Артемьев Борис Павлович).

05 октября 1944г. командиром полка был назначен гвардии подполковник Звонцов Федор Федорович.

15 октября экипаж самолета Пе-3-Бис: летчик лейтенант Олихневич, штурман 2-й авиаэскадрильи гвардии капитан Сафронов Алексей Иванович, с аэродрома Лабуне (Польша), выполнил разведку в районах Петркув- Познань- Лович.

26 октября экипаж: летчик Олихневич, летнаб (летчик-наблюдатель) гвардии старший лейтенант Саркисян Николай Дмитриевич- выполнил разведку в районах Велюнь- Плавно. При атаке истребителя ФВ-190 на высоте 7600м., экипаж ушел пикированием в сторону солнца.

18 ноября экипаж самолета Пе-3-Бис №47: летчик лейтенант Олихневич, летнаб гвардии младший лейтенант  Пирогов Петр Афанасьевич, выполнил разведку в районах Велюнь- Прошка- Плавно. При встрече с истребителями Ме-109 (Мессершмитт), ушел пикированием.

Следующие боевые вылеты экипажа Олихневич, Пирогов: 25 ноября, в декабре- 02 (в районы Лодзь- Радом), 15, 18 (был атакован парой Ме-109, ушел в облака), 22 ( в районы Опочно- Ченстохова), 23 (Опочно- Бреслау, в районе Радом был атакован парой истребителей ФВ-190 (Фокке-Вульф), ушел пикированием), 

06 января 1945г. экипаж самолета Пе-2 №35: летчик гвардии лейтенант Олихневич, летнаб гвардии младший лейтенант Пирогов, воздушные стрелок-радист гвардии старший сержант Бельский Иван Захарович- выполнил разведку в районах Кельце- Ченстохова- Радомско- Вежбица. 

16 января экипаж Олихневич, Пирогов (с аэродрома Ежове) выполнил разведку в районах Коньске- Калиш.

Следующие боевые вылеты экипажа Олихневич, Пирогов: в январе- 17, 19 (с аэродрома Рытвяны), 20 ( в районы Бреслау- Оппельн, дважды преследовался группами истребителей, оба раза ушел от атак и выполнил задание), 21, 24, 30 (с аэродрома Боровно в районы Бреслау- Лейпциг); в феврале- 02, 03 (в районы Прага- Брно).

К 09 февраля гвардии лейтенант Олихневич совершил 20 успешных боевых вылетов. Приказом от 10 апреля 1945г. был награжден орденом Отечественной войны II степени.

19 февраля экипаж самолета Пе-3 №44 Олихневич, Пирогов произвел фотографирование Бреслау.

С марта полк базировался на аэродроме Любен (совр. Либен, Польша).

22 марта экипаж самолета Пе-3-Бис №44: летчик Олихневич, летнаб гвардии старший лейтенант Левин Александр Семенович- выполнил разведку в районах Форст- Ширемберг- Бацен.

23 марта экипаж самолета Пе-2 №35: летчик Олихневич, летнаб Пирогов, воздушный стрелок-радист старший сержант Еникеев Рахмед Гарифович- выполнил разведку в районах Либерец- Крнов.

24 марта 1945г. экипаж Олихневич, Пирогов, воздушный стрелок-радист гвардии старший сержант Коваль Иван Романович, выполнил разведку в районах Дрезден- Циттау- Либерец. В районе Либерец сбросил 100000 листовок.

Деомид Григорьевич был награжден медалями «За взятие Берлина», «За освобождение Праги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1948г. награжден медалью «За боевые заслуги», в 1953г.- орденом Красной Звезды.

Гвардии капитан Олихневич был уволен в запас 24 ноября 1959г.