В первых своих рассказах, с историческим, quasi-историческим и фантастическим содержанием, Бестужев выказал себя сентименталистом и романтиком. Они отличаются богатством фабулы, разнообразием старательно выписанных подробностей, патриотическим одушевлением и благомыслящим морализмом. Здесь он был еще далек от действительности ("Гедеон", "Изменник", "Наезды", "Роман и Ольга", "Ревельский турнир", "Замок Нейгаузен", "Замок Эйзен"), но значительно приблизился к ней, когда настали для него годы творческой зрелости, ускоренные обрушившейся на него катастрофой. Бестужев один из первых в русской литературе стал описывать русскую природу, русское общество, жизнь обыкновенных русских людей. Он не растерял впечатлений, которые дали ему Сибирь и Кавказ, и на фоне роскошной, угрюмой или величавой природы рисовал человека с бурной, энергичной душой, который на долгие годы, до торжества натурализма, царил в русской прозе. С конца двадцатых до конца тридцатых годов в журналах появились "Военный антикварий", "Испытание", "Вечер на кавказских водах", "Лейтенант Белозор", "Аммалат-бек", "Красное покрывало", "Рассказ офицера, бывшего в плену у горцев", "Мулла-Нур"; последние четыре посвящены кавказской жизни. Его особенно привлекал военный и гражданский героизм, который он рисовал в повестях "Мулла-Нур" и "Аммалат-бек". В них много неестественности и аффектации, объясняемых отчасти экзотизмом героев, но много верности местному бытовому колориту и много несомненной психологической правды, делающей их в сравнении с произведениями предыдущего периода значительным шагом вперед, к реализму. Еще большей творческой победой Бестужева были его наблюдения над окружавшими его русскими военными типами (в "Письмах из Дагестана", "Испытании", набросках к задуманному роману "Вадимов"), реальными картинами и фигурами военного быта.