В соавторстве с женой — Светланой Александровной Сафроновой в 1958 году опубликовал свой первый роман «Внуки наших внуков». Сюжет книги повторяет роман Г. Уэллса «Когда спящий проснется», но здесь действие происходит в утопическом коммунистическом будущем, в 2017 году, куда попадает герой после полторасталетнего сна. Кроме этого в начале 60-х Юрий Сафронов опубликовал несколько фантастических рассказов, написанных в традиционной для того времени «фантастике ближнего прицела», которая представляла собой (по словам Р. Хайнлайна) «слегка замаскированными инженерными отчетами».
