1924 году. Учился в воронежской школе № 1 (ныне школа № 11 им. А.С. Пушкина), был секретарём школьной комсомольской организации. В 1941 году он становится бойцом 3-й роты Сводного батальона 1-го Воронежского рабочего полка Народного ополчения. В начале 1942 года его зачисляют в особый отряд. В сентябре 1942 года группа разведчиков, в состав которой входил К.Ф. Стрелюк, влилась в соединение дважды Героя Советского Союза Сидора Артемовича Ковпака. В марте 1943 г. Указом Президиума Верховного Совета СССР К.Ф. Стрелюк награждён орденом Красного Знамени. Осенью 1943 г. он награждается орденом Отечественной войны I степени. Вот что писал в представлении к награде легендарный партизанский командир С.А. Ковпак: «Тов. Стрелюк за время пребывания в партизанском отряде показал себя талантливым и храбрым разведчиком.
18.06.43 г. тов. Стрелюк будучи в разведке в составе отделения попал на засаду националистов, быстро разгадав замысел противника бросился вперёд увлекая за собой бойцов. Засада противника была уничтожена. В этом бою тов. Стрелюк уничтожил 5 бендеровцев и был ранен.
16.07.1943 г. при занятии переправы через реку Быстрица тов. Стрелюк в числе первых бросился в горную реку, преодолев её. Несколькими очередями из автомата уничтожил пулемётный расчёт противника и безостановочно преследовал отступавшего противника, очищая путь для прохода частей.
27.07.43 г. в бою за Поляница, проявил беспредельную храбрость, подполз к блиндажу противника и забросал его гранатами, этим самым уничтожил огневую точку. Когда три роты оказались отрезанными от главных сил, тов. Стрелюк с 2-мя бойцами прошёл через оборону противника с донесением, в результате чего подоспевшее пополнение помогло окружённым ротам выйти с окружения».
В 1943 г. (по другим данным в 1944 г.) он погибает.
Представленные ниже документы хранятся в фондах Государственного архива общественно-политической истории Воронежской области.