Костя Стрелюк родился в 1924 году в Воронеже. Воспитывала его одна мама, отец умер, когда сыну было семь лет. Костя и его мама жили на улице Володарского в доме № 52, учился мальчик в школе № 1 (ныне школа № 11 им. Пушкина). Учиться Косте очень нравилось, он много читал, был юнкором областной пионерской газеты «Будь готов!». А ещё занимался в стрелковом кружке Дома пионеров.
За отличную учёбу и активную пионерскую работу Костю наградили путёвкой во всесоюзной лагерь «Артек». Ему настолько понравилось в лагере, что, вернувшись, он сказал маме: «Даю тебе слово, что, когда окончу институт, поступлю работать, первая моя получка будет тебе на поездку в Крым. И не смей отказываться!» — так рассказывала мама Кости Мария Алексеевна в своих воспоминаниях о сыне.
Мечтам Кости не суждено было осуществиться. После окончания школы, в июне 1941-го, юноша поехал работать вожатым в пионерлагерь. Но грянула война...
«Скромен, честен и справедлив»
17-летний паренёк подал заявление в школу Военно-воздушных сил. Однако врачи на медкомиссии отказали: щупленький, да и юный совсем. Тогда Костя пошёл добровольцем в народное ополчение и стал бойцом комсомольского взвода воронежского истребительного батальона.
В января 1942 года командование, отметив живой ум и смекалку молодого ополченца, направило его в разведшколу в Елец. Здесь он изучал основы разведки и подрывное дело. Сохранилось письмо, которое Костя написал матери во время обучения в разведшколе. В нём юноша, в частности, писал: «Очень прошу, чтобы ты не скучала и не грустила. Плохо, что у нас больше никого не осталось. Вдвоём тебе было бы веселее. Мама! Ты пиши мне, хотя бы коротко. Я знаю, что ты, наверное, сильно устаёшь и тебе не до писем. Мама! Береги себя, старайся не переутомляться, крепко обнимаю и целую, любящий тебя сын».
После разведшколы 18-летнего Костю зачислили в группу парашютистов-разведчиков под командованием капитана Ивана Бережного, уроженца Белгородской области. В июне 1942 года группу из десяти человек забросили в фашистский тыл — в брянские леса.
Иван Бережной оказался чутким и внимательным командиром. После войны он издал несколько книг, в которых описал характеры мальчишек 16 — 18 лет, которыми ему пришлось командовать. Вот что он писал о нашем земляке Косте Стрелюке: «У Кости богатая память. Какой прекрасный слог речи, полёт фантазии! Ребята любят слушать его рассказы. Он скромен, честен и справедлив, у него серьёзные, здравые суждения и своё мнение по всем вопросам. Молодёжь всегда толпится вокруг него. Неслучайно он становится комсоргом нашей группы. Я отношусь к нему с большим уважением».
Лучший боец-разведчик
Выполнив задание на Брянщине, группа Бережного отправилась на Украину и в сентябре 1942 года влилась в партизанское соединение дважды Героя Советского Союза Сидора Ковпака чтобы воевать против немцев и бандеровцев.
Последнее письмо Кости матери, посланное в конце 1942 года из партизанского подполья, было самым коротким: «Здравствуй, дорогая мамочка! Пусть тебя не волнует, если ты очень долго не получишь от меня весточек. А ты всё равно пиши. Костя».
В ковпаковской партизанской армии Костя стал бойцом главной разведки. Он совершал диверсии против фашистов, участвовал в боях и сражениях. Не было случая, чтобы 19-летний Стрелюк не выполнил задания командования. За это в марте 1943 года его наградили орденом Красного Знамени.
Вот что писал в своих воспоминаниях о Косте легендарный командир партизанской армии Сидор Ковпак: «Стрелюк в соединении отличался как лучший боец-разведчик. 18 июня 1943 года он, будучи в разведке в составе отделения, попал в засаду... Быстро разгадав замысел противника, он бросился вперёд, увлекая за собой бойцов. Засада была уничтожена. В этом бою юноша уничтожил пять врагов и был ранен.
16 июля 1943 года при занятии переправы через реку Быстрица К. Стрелюк в числе первых бросился в горную реку и преодолел её. Несколькими очередями из автомата он уничтожил пулемётный расчёт противника и безостановочно преследовал отступавших, очищая путь через реку.
27 июля в бою за Поляницу тов. Стрелюк проявил беспредельную храбрость: он подполз к блиндажу противника и забросал его гранатами. Когда три наших роты оказались в окружении, К. Стрелюк с двумя бойцами перешёл через линию противника с донесением, в результате чего подоспевшее подкрепление помогло ротам выйти из окружения».
Погиб Константин Стрелюк 8 сентября 1943 года в горах Карпаты, недалеко от хутора Ланчин. Короткая боевая жизнь Кости Стрелюка стала легендой. Осенью 1943 года нашего земляка посмертно наградили орденом Отечественной войны I степени.
Именем Кости Стрелюка в 1968 году названа улица в центре Воронежа, недалеко от места, где он жил (ранее улица именовалась Ветеринарной). На этой улице имеется две мемориальных доски, установленные в память о юном герое.