Неверно представляя себе историческую роль Москвы как объединительницы Руси, Бестужев идеализировал новгородскую вольницу. Повесть «Роман и Ольга» (1823) посвящена этой характерной для всей декабристской литературы теме. Бестужев писал, что он, работая над повестью, вникал в новгородские летописи, опирался на песни и сказы (в описании кулачного боя, например, явно сказалось влияние былины о Василии Буслаеве). В повести встречается много реалий, отсылающих нас к концу XIV века, когда московские князья делали первые попытки задушить новгородскую свободу. И все же исторические факты излагаются тут по заранее заданной схеме. Герой повести — новгородец Роман — и отважный воин, и лазутчик, проникающий в московский стан и самое Москву, и песнопевец, и достойный жених дочери именитого гостя новгородского Симеона Воеслава. Роман беден, но благороден душой, и после многих приключений и подвигов соединяется с Ольгой.

Главное в повести Бестужева — апофеоз храбрости, доблести, борьбы против тирании во всех видах. Бестужев ставил те же цели, что и Рылеев в «Думах»: «возбуждать доблести сограждан подвигами предков». Предки эти не собственно исторические лица. Бестужев, в отличие от Рылеева, сам выдумывает героев, старается «домашним образом» показывать историю. У него герои носят более обмирщенный, будничный характер, но все же они непременно герои. Как и Рылеев, он в их уста вкладывает свои слова: «Спеши, куда зовет тебя долг гражданина» (слова разбойничьего атамана Беркута в повести «Роман и Ольга»).

Этот выход в житейский план таил большие возможности для Бестужева-прозаика. Он создает еще в 1823 году повести из хорошо знакомого ему армейского быта: «Вечер на бивуаке», «Второй вечер на бивуаке». Это даже собственно и не повести, а отрывочные рассказы офицеров о примерах храбрости, удали и молодечества, которые они совершали сами, свидетелями которых были или слышали о них от других. Эти анекдотические случаи развернутся у Бестужева позднее в еще более широкое полотно: «Вечер на Кавказских водах в 1824 году».