Родился в местечке Жмеринка, в бедной украинской крестьянской семье. Вскоре семья переехала в г. Лебедин Сумской области.
Окончил 7 классов.
1928 – окончил профессионально-техническую школу в г. Сумы, столяр-станочник. Работал на деревообрабатывающих заводах в Сумах и Харькове.
Весна 1929 – переехал в Ленинград, искал работу на бирже труда.
Осень 1929 – получил направление и работал на электротехническом заводе «Красная Заря» на Выборгской стороне. Избран секретарем комсомольской ячейки цеха, затем – в заводской комсомольский комитет.
Жил в общежитии недалеко от Парголово, увлекся лыжным спортом.
1931 – направлен на комсомольскую работу в трест «Лентрамвай».
На военной службе с 1932 по 1975 г.
1932-5.1938 – обучался в Военной электротехнической академии РККА, окончил с отличием. Военный инженер. Продолжил службу в ВЭТА начальником курса, начальником учебной части.
10.1938 – заместитель начальника инженерно-электроэнергетического факультета. Военинженер 3 ранга.
Мастер спорта СССР, чемпион КА (1937) и второй призер первенства СССР (1938) по прыжкам на лыжах с трамплина.
В составе группы курсантов и преподавателей был командирован на фронт Советско-финляндской войны.
Участник Великой Отечественной войны.
Командирован в в распоряжение вновь созданного в составе войск Западного фронта Управления специальных работ (УСР) под командованием военинженера 2 ранга М.Ф. Иоффе.
1941 – участвовал в устройстве электризуемых заграждений на Карельском перешейке.
1941-3.1942 –НШ УСР Западного фронта. Основная задача Управления – устройство электризуемых заграждений вокруг Москвы – выполнена к концу октября 1941 г. УСР стало осваивать и успешно применять новое оружие – средства минирования, управляемые по радио.
1942 – НШ 33оисбр СН (Калуга), в дни контрнаступления под Москвой бригада разминировала объекты, подготовленные к уничтожению.
4.1942 – заместитель командира 16оинжбр СН (впоследствии 1гв.), заместитель командира 1гв.оминжбр.
Участвовал в Сталинградской и Курской битвах, в Белорусской и Берлинской операциях, обеспечивал форсирование Днепра, Буга, Вислы, Одера.
"Оказавшись на преправе через р. Дон в условиях паники, возникшей после ударов бомбардировочной авиации противника, В.К. Харченко взял на себя наведение порядка.
Он собрал из беспорядочно отходящих, разрозненных подразделений группу командиров, организовал восстановление разрушенного моста, комендантскую службу и обеспечил переправу отходящих войск. За этот подвиг он был награжден первым орденом Красного Знамени".
Г.И. Гасенко: "Виктор Кондратьевич был высокотребовательный командир, не любил обмана и очковтирательства, принципиально относился к правильному использованию инженерных сил и средств в бою. Он неоднократно повторял, что саперы наступают впереди, а отступают последними".
Полковник.
После войны – НШ разминирования Берлина, продолжил службу в Центральном аппарате НИВ КА (СА).
1948 – окончил Высшую ВА им. К.Е. Ворошилова с золотой медалью.
1.1949 – НИВ 8гв.А (бывшей 62А).
1.1951 – начальник Центрального НИИ ИВ (15 ЦНИИИ им. Д.М. Карбышева). Генерал-майор ИВ.
11.1953 – председатель НТК ИВ.
5.1961 – заместитель НИВ МО СССР.
2.1965-75 – НИВ МО СССР.Генерал-полковник инженерных войск (1966). Маршал инженерных войск(16.12.1972).
Под его личным руководством и при непосредственном участии в 1971 г. было разработано и успешно проведено учение инженерных войск и стран - участниц Варшавского Договора на территории Венгрии и Чехословакии. На учение были приглашены представители НАТО (Англия, Франция, Германия, Италия и др.). Мост через р. Дунай протяженностью 560 п.м. был наведен за 11 минут. Мост "Дружбы" на Дунае в районе Комарно силами понтонеров СА и Чехословацкой НА протяженностью 490 п.м. был наведен за 18 минут.
Харченко В.К. ... Специального назначения. – М.: Воениздат, 1973.
Женат. Дочь Нелли.
Маршал инженерных войск В.К. Харченко в Музее ВИА им. В.В. Куйбышева. 1974
10.1.1975 – трагически погиб в авиакатастрофе при перелете с полигона Дретунь под Витебском в Минск. Вертолет МИ-8П после набора высоты попал в сложные погодные условия, что привело к его падению.
Похоронен на Новодевичьем кладбище.
Его именем названы улица в г. Лебедин (Украина) и Каменец-Подольское ВВИКУ.