И все же можно говорить о некоторой эволюции Бестужева-Марлипского как писателя-романтика. Много значила душевная поддержка, полученная Бестужевым во время кавказской службы со стороны московских журналистов братьев Николая и Ксенофонта Полевых, издававших с 1825 по 1834 год один из самых передовых русских журналов — «Московский телеграф». В 30-х годах началась между ними, по инициативе Бестужева, деятельная переписка. В трудные для Бестужева годы братья Полевые поддержали его, предоставив страницы «Московского телеграфа» для его выступлений как автора повестей и как литературного критика. Их переписка показывает, в какой степени Бестужев втягивался в решение тех задач, которые вставали перед русской литературой в 30-х годах. Н. Полевой посылал Бестужеву произведения Гофмана, «от которого Европа с ума сходит и которого, вероятно, Вы не вполне еще знаете»
Именно в эти годы реалистическое творчество Пушкина несло в себе самые великие стремления к демократизации всей русской литературы. Постепенно происходила эволюция и у Бестужева-Марлинского. Более сложным он стал рисовать внутренний мир героев. После «премиленького рассказца» «Лейтенант Белозор», в общем тоне которого «много добродушия и непритворной шутливости» (Белинский), во «Фрегате „Надежда“» слышатся истинно драматические тона. Лишь первоначально его герой напоминает беззаветной храбростью героя предыдущего произведения, а со второй части, как это отмечал и сам Бестужев в письмах к родным, происходит трагический слом в его отношениях с княгиней Верой. Тут Марлинский выступает настоящим психологом. Здесь, так же как и в повести «Испытание», его начинают занимать те самые «одушевленные картины неодушевленного нашего света», которые он некогда порицал в первой главе «Онегина».
Повесть «Аммалат-Бек» строится на коллизии двоемирия героя, который не раз переходит границы между воюющими сторонами, и служит то своим, то русским, дружит с полковником Верховским, и сам верит в свою дружбу, и все-таки убивает его и по стечению обстоятельств и потому, что «кровь заговорила».