Клименченко бывал в разных странах, наблюдал чужую жизнь. Желая рассказать о новых впечатлениях, Ю. Клименченко в 1938 году начал писать. Он сотрудничал в журнале «Костер», часто посылая из-за границы свои корреспонденции.Начало Великой Отечественной войны застало судно, на котором плавал Юрий Клименченко, в немецком порту Штеттин. Четыре мучительных года провел моряк в фашистской тюрьме-лагере Вильцбург. Вернувшись на родину, он снова взялся за любимую работу на море, и вскоре опять в руку запросилось перо.В 1954 году вышла первая книга Клименченко — повесть «Истинный курс», а затем сборник рассказов «Открытое море», очерки «Балтика — Нева — Лена», «Неспущенный флаг», роман «Штурман дальнего плавания».
