Но вскоре оказалось: для создания многопланового эпического полотна у него не хватает ни профессиональных знаний, ни литературного мастерства. Вот и начались для молодого прозаика бесчисленные месяцы самостоятельной учебы, творческих исканий, счастливых находок и разочарований. Только через годы и годы, в канун двадцатилетнего юбилея великой Победы над «третьим рейхом», увидел свет первый исторический роман В. Кондратенко «Курская дуга».
Книга сразу же была замечена и высоко оценена и массовым читателем, и литературной критикой, и военными историками. Общественное мнение было единодушным: это первое крупное произведение о победе советского оружия летом 1943 года представляет собой не только яркую веху в творческой биографии писателя, но является достойным вкладом в советскую литературу о Великой Отечественной войне.
«Автор «Курской дуги», — писал Александр Корнейчук, — знаток фронтовой жизни. Ему удалось талантливо показать в своем произведении историческую эпопею разгрома немецко-фашистских войск под Курском. Романист драматично описывает батальные сцены великой битвы, и в то же время мне нравится скромность, отсутствие многословия, сдержанность и внутреннее горение. Со страниц романа доносится до нас обжигающий огонь военного времени. Мы видим стойких и мужественных бойцов в огне атак, где во всей полноте раскрывается внутренний мир советского человека...»
Уже первым своим романом В. Кондратенко засвидетельствовал, что в литературу пришел прозаик серьезный и многообещающий. Время подтвердило это предположение. Словно промеряя в памяти дороги своей фронтовой молодости, он воскрешал самые яркие, узловые моменты в истории Великой Отечественной войны и отражал их в документальных книгах.
Ровно через три года после «Курской дуги» вышел из печати новый его роман «Последний комендант» о героической обороне Киева в июле-сентябре 1941 года. Потом «Вторжение» (1970) и «Полюшко-поле» (1971), за который автор был удостоен премии им. А. Фадеева и серебряной медали. Наконец в последние годы увидели свет повести «Без объявления войны» и «Внимание: «Молния!». Целая серия книг военно-патриотического содержания!
Как-то известная поэтесса Юлия Друнина сказала о себе: «Я все еще не возвратилась с войны». С полным правом может это повторить и Виктор Кондратенко. Вот уже четыре десятилетия его муза не снимает шинели, а перо ратописца не знает устали.
«Мой боевой путь проходил в полосах Юго-Западпого, Сталинградского, Донского, Центрального, Воронежского, Белорусского фронтов и исчисляется тысячами километров от Волыни до Волги и от стен Сталинграда до Вислы, — писал Виктор Андреевич. — Именно поэтому военная тема стала для меня не просто излюбленной, но жизненно необходимой. Все свое творчество я посвятил увековечиванию подвига советского воина. Он по праву является соавтором всех моих книг и его главным персонажем. И я горжусь этим. Высшая честь для советского писателя — будить совесть человечества, дабы никогда не повторились на планете Земля ужасы второй мировой войны...».