Войну капитан-лейтенант Григорий Николаевич Охрименко встретил на должности помощника флагманского минера Черноморского флота. В его обязанности входили задачи, как по минированию акватории Черного моря, так и по ее разминированию. Для того, чтобы разоружить на дне моря образец мины, которая при поднятии наверх взрывалась, Григорий Николаевич за несколько дней освоил водолазное дело. Офицер спускался с корабля в воду и там, орудуя вслепую немагнитным инструментом, разгадывал секреты конструкции.
Три ордена Красного Знамени, ордена Красной Звезды и Отечественной войны 1-й степени, высший морской орден Ушакова 2-й степени за номером 248 – так Родина оценила ратный труд Григория Николаевичуа Охрименко. В январе 1945 года ему было присвоено звание капитан 2-го ранга.