Так или иначе, Анатолий Зябрев честно отслужил положенные годы в этих «самых презираемых» войсках, прошел в составе патрульно-постовой службы войск НКВД через Украину, Молдавию, Румынию, Венгрию, Чехословакию, Австрию., Германию. Не раз, кстати, мог быть убит (много было желающих на только что освобожденных вассальных, по отношению к гитлеровскому режиму, территориях пострелять исподтишка в поддерживающих законный порядок «краснопогонников») или просто загнуться от какой-либо хвори – слабые были солдатики, очень плохо кормили их, – и демобилизовался только в 1949 году.
«Я был списан по болезни – рассказывал Анатолий Ефремович. – С массой ущербностей, но бодрый и воодушевлённый. С ощущением беспредельной свободы. Голова кружилась от счастья. Теперь мне было куда вернуться: у мамы была своя комната на улице Кропоткина, которую ей дал завод за погибшего под Сталинградом Васю. Не съёмный угол у чужих людей, а своя собственная комната в бараке, целых почти 9 квадратных метров! Верно, почти половину комнаты занимала кирпичная печь, отапливаемая дровами и углём, но всё равно – здорово. Никогда я ещё не живал в таком просторе. В армии – койки впритык одна к другой. В колонии – двухъярусные нары. В тюремной камере – на полу, спина к спине, ноги к ногам».
Отдохнув всего ничего, бывший солдат отправился на заработки в Иркутскую область – нашел хорошее объявление, сулившее высокие заработки. И на станции Тайшет, ну прямо как в кино, нашел своего отца, обитавшего здесь после отбытия срока – в другие места дорога ему как бывшему политзаключенному была заказана. Анатолий устроился здесь на строительство железной дороги. Но в неприкаянной его жизни уже отчетливо наметились кардинальные перемены.
«Пробовать» свое перо Анатолий начал еще в армии – пытался сочинять романы. А после демобилизации он написал очерк про знакомого рабочего, который был не только напечатан, но и замечен, и Зябреву предложили работать в многотиражке, а затем он приглашался в штат городских газетах Новосибирска. Так началась его журналистская и писательская карьера. Первый рассказ, напечатанный в журнале «Сибирские огни» назывался «Когда бабушка спит», после было написано ещё более десятка рассказов, из которых получилась первая книга писателя – сборник рассказов для детей «Толька-охотник» (1957).