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