После освобождения г. Николаева от немецких оккупантов ушел на фронт в 16 лет добровольцем, примкнув к войскам Советской Армии и дошел с ними до г.Одессы. Там его взяли на Черноморский флот.
В феврале 1944 года Константина назначили в качестве воспитанника в отделение, охранявшее трофейные суда, стоявшие на рейде. Когда трофейные немецкие и румынские суда начали комплектовать командами, был зачислен матросом на одну из двух БДБ (22) в отдельный отряд быстроходных десантных кораблей.
Когда создали Дунайскую флотилию, обе БДБ вошли в нее. Так как в то время не было мостов через Дунай, отряд переправлял с левого берега на правый Советские войска и технику (пехоту, орудия, танки, обозы).
В ноябре 1944 БДБ, в которой служил Константин, получили приказ высадить десант близ города Турно-Северин в составе 4 танка Т-34 и 150 человек штрафников морской пехоты. Шли всю ночь, а когда начало светать, пристали к берегу и высадили десант. Но рокот двигателей танков позволил немцам обнаружить их. Задача была выполнена, танки уже выгрузились, и солдаты под прикрытием танков пошел в атаку на немецкие укрепления.
Немцы вели огонь из пушек и пулеметов по наступающим и по берегу. Командиром была дана команда поднять грузовой трал и отойти от берега. Место матроса Сенкевич Константина была у левой лебедки подъема трала на носу БДБ. Включив лебедку, матрос увидел в нескольких метрах от себя яркую вспышку. От мощного взрыва был тяжело контужен.
Очнулся в эвакогоспитале на колесном трофейном пароходе "Святая Мария", где находился на излечении до конца ноября 1944 года. С мучительными головными болями и сильно заикающимся Константина в декабре 1944 года списали на берег.
Награжден медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг." и еще 8 юбилейными медалями. В послевоенные годы трудился на благо нашей Великой Родины на разных участках. Был награжден медалями "За трудовое отличие" в мае 1966 года, "За доблестный труд" в апреле 1970 года.