Родился 4 декабря 1923 г. в деревне Степаново Духовщинского уезда Смоленской губернии (ныне Духовщинский район, Смоленская область). В 1930 г. семья переехала в город Ярцево Смоленской области. В 1940 г. закончил восемь классов средней школы № 6 г. Ярцево. Работал токарем на механическом заводе.

С началом войны был мобилизован на окопные работы под Смоленск. После эвакуации в Пензенскую область (Терновский район, село Константиновка) работал в колхозе. В Красную Армию призван 1 мая 1942 г. Терновским райвоенкоматом. Военную присягу принял 16 июня 1942 г. С мая 1942-го по февраль 1944 г. — линейный надсмотрщик 76 УР 133 отдельного гвардейского батальона связи (25 гвардейский стрелковый корпус, 7-я гвардейская армия).

В Красной Армии с мая 1942 г. На фронте — с августа 1942 г. Принимал участие в боях по обороне Сталинграда, воевал на Воронежском, Степном и 2-м Украинском фронтах.

Вместе с передовыми частями пехоты гвардейского стрелкового корпуса в ночь на 25 сентября 1943 г. в районе села Бородаевка Верхнеднепровского района Днепропетровской области Украины форсировал Днепр и в условиях огневого противодействия противника, с риском для жизни под шквальным огнём врага, неоднократно ныряя, извлёк со дна реки затонувший кабель, обеспечил устойчивую проводную связь через Днепр. Участвовал в отражении вражеских контратак противника, обороняя линию связи, своевременно передавал команды на открытие артиллерийского огня. В течение нескольких дней на плацдарме велись ожесточенные бои. Советские солдаты отражали все атаки и закрепились, через переправы прибывали артиллерия и танки. Нацисты были отброшены от берега.

Указом Президиума Верховного Совета СССР от 26 октября 1943 г. за образцовое выполнение боевых заданий командования и проявленные при этом мужество и героизм гвардии красноармейцу Константину Лозаненко присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».

С февраля по апрель 1944 года — линейный надсмотрщик Главного Управления связи Красной Армии (г. Москва). С апреля 1944 г. по апрель 1945 г. — курсант Муромского, а затем Ленинградского военных училищ связи. Звание младшего лейтенанта получил 11 июля 1945 г. 1 марта 1948 г. — после прохождения курсов усовершенствования офицерского состава связи Красной Армии (г. Киев) — получил звание лейтенанта, 23 января 1952 г. — звание старшего лейтенанта,  31 июля 1963 г. — звание капитана. Службу в должности командира взвода связи, начальника связи проходил в частях Киевского и Белорусского военных округов, Северной группы войск.

Уволен в запас в 1965 г. Жил и работал в Бресте. С 1966 по 1989 г. исполнял обязанности техника на Брестском ордена Трудового Красного Знамени электромеханическом заводе.

Награждён орденами Ленина (1943), Первой (1985) и Второй войн Отечественной войны, орденом «За заслуги перед Родиной» III-й степени (1999; Беларусь), орденом «За заслуги» III-й степени (2010; Украина), медалями «За мужество» (1943), «За воинские заслуги» и др.

Умер 10 октября 2013 г., похоронен на городском (Плоска Новая). 8 мая 2015 г. на могиле установлен бюст (скульптор Алексей Павлючук).