По окончании войны двадцати двухлетний ветеран сразу же поступает в Литературный институт имени Горького: как и многие его сверстники, он спешит наверстать украденное войной время. В те годы аудитории дома Герцена принимали студентов в защитных гимнастерках.
Анатолию Злобину повезло: он попал в семинар прозы, руководил которым Константин Георгиевич Паустовский. С тех пор он считает его своим учителем.
Первое крупное произведение, написанное Злобиным и отмеченное критикой, появилось в журнале «Новый мир» в 1951 году. Очерк назывался «Шагающий гигант» и представлял собой документальный рассказ о том, как проектировался и строился первый большой шагающий экскаватор. Несмотря на то, то работа была замечена в десятках критических отзывов, сам автор позже выражал неудовлетворение ею. По его мнению «этот очерк рассказывал скорее о машине, нежели о людях. Люди проявлялись в нем лишь постольку, поскольку они имели отношение к машине»…
Десять напряженных лет ушли у писателя на накопление жизненного материала. Можно сказать, что одновременно был завершен первый этап постижения писательского опыта. Пришла пора осмыслить увиденное и узнанное, посмотреть на пройденный путь взглядом художника и, отбросив мелкое и незначительное, сесть за настоящую большую работу. Естественно, что первой такой работой стал роман «Самый далекий берег», поскольку война не ушла еще из памяти писателя да и, по всей вероятности, окончательно не уйдет никогда.
Работу над романом Анатолий Павлович Злобин начал в 1959 году, а последнюю точку поставил е 1962-м. В 1963 году роман печатался в февральском и мартовском номерах журнала «Молодая гвардия». А несколько позже вышел отдельной книгой в издательстве «Советская Россия».
Вот что пишет критик А. Бочаров в своей статье «Исток победы», опубликованной а журнале «Знамя» № 5. 1965:
«Сознательный героизм — это очень важно для А. Злобина в том вопросе, который волнует, как мы видим, и К. Симонова: бесценна жизнь человека, и все-таки бывает час, когда приходится, нужно ею жертвовать, А. Злобин пишет как бы с позиции тех, кому приходилось жертвовать, с позиции командиров, поставленных перед этой необходимостью неумолимой логики войны, законами сражения. Это очень важно, ибо некоторые произведения последних лет, как известно, ослабили пафос утверждения высокой, хотя и жестокой, необходимости отдать свою жизнь во имя победы.
Ромам А. Злобина активно противостоит сентиментальности, подменяющей жалостливостью истинный гуманизм, и поднимается порой до большого пафосного обобщения, столь необходимого, когда речь идет о жизни и смерти... То и дело при чтении романа подступает к горлу горестный комок. Но суровая правда — если она правда — еще никогда не принижала подвига народа...»
Сейчас Анатолий Павлович Злобин активно работает над новыми произведениями. Писатель задумал 10 — 12 рассказов, две повести. Одновременно он начал работу над большим романом. «Однако, — смазал нам Злобин, — вряд ли есть необходимость говорить о задуманном, но еще не написанном. Можно сказать лишь то, что это будут произведения о наших современниках. Некоторые из них связаны с военной темой».