Константин Ильич родился 6 июня 1923 года в деревне Чичек Жигаловского района. Он был младшим из четырех детей в большой семье. Тяготы деревенской жизни заставили его рано начать работать, окончив лишь пять классов школы.

На службу в армию его призвали 18 августа 1942 года. После подготовки на станции Антипиха под Читой мужчину направили в пулеметную роту. Константин Стрелов участвовал в боях против японских милитаристов, где противник оказывал ожесточенное сопротивление.

Вернуться домой младшему сержанту Стрелову удалось лишь в апреле 1949 года. На родине он встретил свою будущую супругу Вассу, вместе с которой они прожили в согласии долгие годы, воспитав шестерых детей. Более 40 лет Константин Ильич посвятил работе в Осестровском речном порту на реке Лена, пройдя путь от моториста до капитана теплохода. На пенсию он вышел в 1982 году, а в 2005-м переехал из Усть-Кута в Ангарск.

Сергей Петров отметил, что не раз бывал у ветерана в гостях, вручал ему медали к юбилейным датам и поздравлял с Днем Победы. Он запомнил его оптимизм и душевность. По словам мэра, жизненный путь Константина Стрелова — пример мужества, силы духа и безграничной преданности своей стране. Он выразил искренние соболезнования родным и близким, подчеркнув, что уходят представители потрясающе сильного и волевого поколения, которых будут помнить.