В 1941 году с четвертого курса студенческой скамьи Аркадий ушел добровольцем на фронт. Он вспоминал: «Тогда у нас воевал каждый, кто мог, в этой святой и грозной войне воевал там, куда занес его огневой вихрь событий. Я служил в легендарной ОМСБОН – отдельной мотострелковой бригаде особого назначения, гордость и счастье моей военной службы. И тут – первое соприкосновение с оперативной работой. А потом – Ленинградская военно-воздушная академия, куда меня, бывшего студента Авиационного института, перевели с группой других бывших студентов чуть не насильно, в тыловую, занесенную снегом Йошкар-Олу. Практика на фронтовых аэродромах. А душа рвалась назад, к друзьям в ОМСБОН…»
Аркадий Адамов – участник Московской битвы ноября 1941 – марта 1942 годов, других операций Западного фронта. Был ранен в 1943 году и вскоре уволен в запас по болезни.
После демобилизации поступил на исторический факультет Московского государственного университета, который окончил в 1948 году. Начал литературную деятельность как автор приключенческих повестей о русских путешественников, первооткрывателей новых земель: «Шелехов на Кадьяке» (1948), «Первые русские исследователи Аляски» (1950). Первый сборник рассказов Адамова «По неизведанным путям» (1950) был посвящен русскими путешественникам, исследователям Аляски и Калифорнии: А.А. Баранову, К.Т. Хлебникову, А.Ф. Кошеварову и Л.А. Загоскину. Затем выходит в свет историческая повесть «Василий Пятов» (1952) – о русском изобретателе, который в 1859 году открыл новый способ изготовления корабельной брони.
Избрав профессию журналиста, Аркадий Адамов мотается по командировкам из конца в конец советской страны, пишет очерки и статьи. И вдруг в одной из газет он наткнулся на заметку, в которой сухо сообщалось, что сотрудники уголовного розыска разоблачили шайку преступников: «Совсем маленькая, торопливая, я бы даже сказал, стыдливая заметка, так, мимоходом тиснутая почему-то, запрятанная в ворохе других, ярких, броских, куда более важных и злободневных сообщений, – вспоминал Аркадий Георгиевич. – А у меня вдруг как-то неожиданно загорается душа, словно сам я что-то нашел, на что-то неожиданно наткнулся…»
Адамов в 1952 году получает доступ к архивным материалам Московского уголовного розыска и разрешение на встречи с сотрудниками МУРа.