1956 — сопровождает в качестве переводчика визит шаха Ирана в СССР, о чем пишет первую заметку в журнал «Огонек» под псевдонимом Семенов, выбранным в честь отца.

В Гослитиздате выходят сборники афганской поэзии и афганских сказок в переводе и с предисловием Ю.Семенова. Пишет сценарий мультипликационного фильма «Маленький Шего».    

1956-1957. Публикует первые репортажи в «Огоньке» и становится штатным корреспондентом журнала. Командировки по стране, в Среднюю Азию, Сибирь. Первая зарубежная командировка в Афганистан.

1958, июнь — рождение дочери Дарьи.

Поездка в Китай с Н.П. Кончаловской и совместная работа над книгой очерков «Чжунго, ниньхао!» («Китай, здравствуй!»). Поездка в Оренбургскую область и сбор архивных материалов для исторической повести «Дипломатический агент».

В № 12 журнала «Знамя» публикуются «Пять рассказов из жизни геолога Н.Рябининой».

1959, июнь-июль — поездка с женой и дочерью в Эстонию.

Командировка на рыболовном судне в Северную Атлантику.

В издательстве «Молодая гвардия» выходит повесть «Дипломатический агент», в издательстве «Детская литература» - книга очерков «Чжунго, ниньхао!» (в соавт. с Н.Кончаловской).

В №3 журнала «Знамя» публикуется цикл рассказов «Будни и праздники», в журналах «Знамя», «Огонёк», «Молодая гвардия» - рассказы из «морского» цикла.

В газете «Московский комсомолец» публикуются отрывки из повести «Господин большевик».

1960, 14 сентября — вступление в Союз писателей СССР.

Поездка в Финляндию на Фестиваль молодежи и студентов от ЦК ВЛКСМ. Работает корреспондентом журнала «Смена», где выходят очерки «Вавилон, здравствуй!» по материалам командировки в Египет, Сирию, Ливан, Ирак.

В издательстве «Молодая гвардия» выходит документальная повесть «Люди штурмуют небо» о строителях Южносибирской железнодорожной магистрали и остросюжетная повесть «49 часов 25 минут». Публикуются рассказы в журналах «Знамя» и «Молодая гвардия».

Пишет киносценарий «Будни и праздники» для киностудии «Ленфильм».

1961 — командировка на дрейфующие станции «Северный полюс-8» и «Северный полюс-9». Пишет повесть «При исполнении служебных обязанностей», пьесу «Дети отцов», цикл рассказом «37 – 56» (будет опубликован только в 1989). Работа корреспондентом газеты «Известия». Выход на экраны кинофильма «Будни и праздники».

В издательстве «Советский писатель» выходит сборник «Уходят, чтобы вернуться», в который вошли рассказы и повесть «Утро рождается ночью».

1962 — в журнале «Юность» (№ 1,2) публикуется повесть «При исполнении служебных обязанностей».

С мая по сентябрь работает стажером Московского уголовного розыска. Пишет повесть «Петровка, 38». Работает над киносценариями «Границы очерчены точно» (не был реализован), «Фронт потепления» («При исполнении служебных обязанностей»).

1963 — покупка дачи в поселке «Красная Пахра». Знакомство с режиссером Романом Карменом.

Собирает материалы для романа «Пароль не нужен» - работает в архивах, совершает поездку в Хабаровск и Владивосток, общается с писателями Всеволодом Никаноровичем Ивановым и Романом Кимом (прототипами героев будущего романа).

В журнале «Москва» выходит повесть «Петровка, 38». Пьеса «Иди и не бойся» принимается к постановке режиссером Борисом Голубовским в Московском Театре юного зрителя.

На экраны страны выходит кинофильм «При исполнении служебных обязанностей», режиссер Илья Гурин, киностудия ми. М.Горького.