После окончания университета в 1950 году работал сначала литературным сотрудником сельскохозяйственного отдела, а затем заместителем ответственного секретаря редакции газеты «Прииртышская правда» (г. Семипалатинск). Призванный в следующем году в ряды Советской Армии, начал службу на Дальнем Востоке как солдат, потом направили в военную газету. После демобилизации в чине младшего лейтенанта запаса решил возвратиться в Семипалатинск, но по пути случайно задержался в Новосибирске, получил здесь предложение стать редактором районной газеты «Ленинское знамя» (Мошковский район Новосибирской области). «И благодарю тот день и час, — признается он участникам обсуждения „Повители“ в 1959 году, — когда дал согласие, потому что это мне, в частности для романа, дало очень и очень много. Работал в этой районной газете и разъезжал по колхозам. Вот тут у меня и зарождались первые замыслы, которые я попытался передать в своих рассказах. Написав первый рассказ „Дождь“, послал его в журнал „Огонек“. Там его не опубликовали, а почему-то переслали в журнал „Крестьянка“, где он был напечатан в 1954 году». Успех первого рассказа настолько ободрил писателя, что в следующем году, когда «Крестьянка» объявила конкурс на лучший рассказ, он согласился принять в нем участие. С присущим Анатолию Иванову умением смотреть на собственные неудачи в прошлом юмористически, он позднее так опишет этот эпизод из своей жизни: «Я подумал: приму и получу первую премию! И написал „Алкины песни“. Но… первую премию получил Ю. Рытхэу… А мне спустя много времени рассказ вернули с гневом: героиня моя, писали мне, девушка пошлая, отбивает мужа у чужой жены, наглая; рассказ весь сюсюкающий и т. д. А после, когда я писал „Повитель“, этот рассказик кормил меня до-олго! Мне Новосибирский ТЮЗ предложил по рассказу написать пьесу. Я написал, она лет пять шла в этом театре с громом… Потом даже опера была поставлена на этот сюжет по моему либретто (в Новосибирске)»