Когда началась война Гребень Константину Константиновичу  было 20 лет. Война застала его в Белоруссии, где он жил вместе с родителями. Началась оккупация, которая длилась долгих 3 года. После освобождения Белоруссии, Константин Константинович, чудом оставшийся в живых, вступил в ряды Красной Армии. Воевал на 2-м Украинском фронте в составе 221 стрелкового полка автоматчиком. Рядовой Гребень Константин Константинович участвовал в освобождении Польши от фашистских захватчиков.  Бои были очень жестокие, и он не любил об этом вспоминать. Для него это было тяжело. Константин Константинович дважды был ранен. Однажды во время наступления снаряд разорвался совсем рядом, он получил серьёзное ранение, но остался жив. Его отправили в госпиталь г. Баку, где он и познакомился со своей будущей женой Недговоровой Анастасией Никитичной. Прабабушка в это время работала на военном строительстве, за что в последствии была отмечена знаком «Труженик тыла 1941-1945гг» Там же 13 мая 1946 года они поженились.