Именно в эту пору окончательно сложилась творческая судьба В. Кондратенко. Еще в школьные годы он увлекался литературой, редактировал стенгазету, но, только надев солдатскую шинель и познав суровость армейских будней, почувствовал непреодолимое желание рассказать миру о славных боевых друзьях и серьезно занялся работой над словом. На коротких привалах и в перерывах между учениями возмужавший юноша писал проникнутые оптимизмом и гражданским пафосом стихи, которые и составили первый поэтический сборник, увидевший свет в 1934 году.
Книга молодого воина была замечена и должным образом оценена командованием, вследствие чего В. Кондратенко получил приглашение на работу в армейскую прессу. С тех пор он на долгие годы стал «чернорабочим газетной строки». Как военный корреспондент бывал в воинских частях, знакомился с будущими героями и замечательными военачальниками, принимал участие в освободительных походах на Западную Украину и в Бессарабию. Но обо всем этом мы не найдем и слова в книге «Без объявления войны». Как не найдем в ней упоминания об одном событии в биографии, связанном с рождением Виктора Кондратенко как прозаика-ратописца. После возвращения из освобожденных районов Западной Украины он, по просьбе коллег-журналистов, выступил со своими впечатлениями о боевом походе. Рассказ тот, наверное, был не особенно искусен, но предельно правдив, эмоционален, богат наблюдениями. Об этом свидетельствует тот факт, что после выступления к В. Кондратенко подошел спецкор ТАСС, широко известный по романам «Двенадцать стульев» и «Золотой теленок» писатель Евгений Петров и, пожав руку, сказал:
— То, что я услышал от вас, потрясающе интересно и важно. Почему бы вам не написать книгу о всем виденном и пережитом? Такой золотой жизненный материал не должен пропадать.
— Книгу? — удивился молодой журналист. — Но ведь я поэт и с прозой не дружен.
— А что вам мешает попробовать свои силы в прозе? История нашей литературы свидетельствует, что поэты довольно часто становились хорошими прозаиками. Уверен: у вас получится славная книга. Только не мудрите. Для настоящего прозаика главное — писать правду, только правду жизни! Пишите так, как рассказывали!
Даже после такого авторитетного напутствия вряд ли В. Кондратенко осмелился бы взяться за «не свое дело», если бы через несколько дней в газете «Правда» (№ 277 от 6 октября 1939 года) не прочитал на второй странице корреспонденцию Евг. Петрова, которая начиналась: «Вот рассказ младшего лейтенанта Кондратенко...» А далее почти слово в слово приводилось его повествование о варварском уничтожении бродячей бандой пилсудских жандармов двух заднестровских украинских сел Круйское и Варен вместе со всеми жителями. Напечатанный в газете, этот рассказ поразил молодого армейского собкора каким-то исторически объективным и закономерным приговором бессмысленной жестокости и вандализму. И он впервые остро почувствовал долг перед читателем поведать правду о гуманистической миссии Красной Армии в сентябрьские дни 1939 года.
«Это было время особого душевного подъема, — скажет позже Виктор Андреевич. — Воодушевленный вниманием Евгения Петрова и друзей-журналистов, я чувствовал особый прилив творческих сил. Каждый день после работы спешил к письменному столу, чтобы искренне рассказать о Великом Походе... В сороковом году вышла моя первая прозаическая книга «От Збруча до Сана». Но меня мучило сомнение: «Сумел ли я передать в ней значение нашего дела? А вдруг она окажется всего лишь блеклым отсветом подвига моих боевых товарищей?»
Ответ на все сомнения не заставил себя ждать. Как-то в редакцию газеты Киевского особого военного округа «Красная Армия», где работал Виктор Андреевич, зашел автор известного романа о Николае Щорсе «Путь на Киев» Семен Скляренко и, познакомившись с начинающим прозаиком, вручил ему исписанный лист бумаги.
— После прочитанной книги «От Збруча до Сана» я убедился: вы уже состоявшийся литератор, — сказал он. — Вот моя вам рекомендация в Союз советских писателей Украины. Вторую, как мне известно, написал Александр Копыленко. Как, устраивает?..