Особо отличился в ходе Петсамо-Киркенесской операции. 24 октября 1944 года на подступах к городу Киркенес (Норвегия) его батальон отразил несколько контратак противники и нанес ему значительный урон. В бою был ранен в ногу, но продолжал командовать батальоном, который на подручных средствах форсировал залив Бек-фьорд и обеспечил переправу основных сил. Был тяжело ранен в голову (четвертый раз за войну) и отправлен в московский госпиталь, где пробыл до июня 1945 года.
За мужество и героизм, проявленные в боях, 2 ноября 1944 года майору Гонтарю Константину Михайловичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда".
После войны Константин Гонтарь жил и работал в Москве, получил звание подполковника. Умер Константин Гонтарь 22 мая 2003 года в Москве. Похоронили героя на Хованском кладбище.