О политических взглядах Карамзина в начале XIX в. лучше всего свидетельствует новая историческая повесть «Марфа Посадница» (1803), в основу которой положены события XV в. — борьба Новгородской республики с московским самодержавием за свою самостоятельность. Эта тема в конце XVIII — начале XIX в. имела не только исторический интерес. Старый феодальный монархический строй распадался буквально на глазах, и на его обломках то в одной, то в другой стране возникали молодые республики. Так, в 1775-1783 гг. разразилась революция в Америке, и бывшие колонии монархической Англии объявили себя самостоятельным государством. Несколькими годами позже революционный пожар охватил Францию, и многовековой монархический порядок уступил место республиканскому. Но если Америка сохранила свою политическую систему, то Французская республика очень скоро переродилась в наполеоновскую империю. Все это создавало впечатление шаткости, зыбкости не только старых, но и новых политических отношений и, естественно, заставляло современников задумываться о путях, по которым европейский мир пойдет дальше.
Было бы глубоко ошибочным считать, что политические симпатии Карамзина в начале XIX в. принадлежали только монархическому строю. Многочисленные статьи, помещенные в «Вестнике Европы», свидетельствуют о том, что и после кризиса, пережитого писателем в 1793 г., республиканский тип правления в глазах Карамзина не утратил своей привлекательности. Своеобразие политической позиции Карамзина в «Марфе Посаднице» состоит в том, что в ней в одинаковой степени возвеличены и прославлены и республиканские и монархические принципы, что полностью соответствует мировоззрению Карамзина, сумевшего в своих взглядах соединить оба эти начала. Эту же двойственность он переносит и на взгляды новгородского «летописца» — вымышленного автора «Марфы Посадницы».
Поэтизация республиканских доблестей древнего Новгорода в «Марфе Посаднице» особенно очевидна в случаях, когда Карамзин умышленно отходит от фактов, хорошо известных ему как историку. Различна прежде всего трактовка общественной жизни Новгорода в последние годы его вольности. В «Истории государства Российского» показана борьба между двумя партиями, из которых одна вполне открыто симпатизировала Москве, другая — поддерживала сепаратистские планы Борецких. В «Марфе Посаднице» все выглядит иначе. Новгородцы показаны как дружный воинский стан, сплотившийся вокруг Марфы. В «Истории...» Карамзин неоднократно пишет о тайных переговорах Марфы с Литвой, с целью окончательного разрыва с Москвой. Текст этого соглашения приводится в примечаниях к VI тому. В повести Борецкая гордо отвергает льстивые предложения литовского посла, предпочитая остаться без помощи, нежели запятнать свою совесть изменой. В «Истории...» дважды приводятся примеры вероломства новгородцев в войне с Москвой, когда они, направляя к Иоанну послов для мирных переговоров, внезапно нападали на его войска. В повести военные действия Новгорода отличаются рыцарским благородством и прямотой. В «Истории...» пятитысячная московская рать одержала победу над сорокатысячным новгородским войском. В повести — совершенно иное соотношение: войско Иоанна значительно превышает силы новгородцев. Карамзин знал о том, что Иван III не казнил Марфу, а заточил ее в монастырь. В «Истории...» указаны и место ее заключения, и год ее вполне мирной кончины. В повести Борецкая погибает на плахе, обнаруживая при этом большое самообладание. Описание казни насыщено эффектными подробностями. Последние слова Марфы звучит укором растерявшим республиканские доблести новгородцам.
Однако своеобразие повести Карамзина состоит в том, что симпатии к Новгороду и республиканским порядкам не мешали автору оправдывать завоевание его Москвой, а прославление политики Ивана III не исключает сочувствия новгородцам. Карамзин защищает монархический строй в России не потому, что считает его единственно возможной формой государства, а вследствие того, что на русской земле утвердилась именно эта форма правления. Он враг гражданских бурь, противник революционных потрясений. Конечно, порядки, которые защищали новгородцы, тоже складывались столетиями, а не были узурпированы у «законной» власти. Однако цели защитников Новгорода не идут ни в какое сравнение с той величественной задачей, которую ставила перед собой Москва. Так во имя национальных интересов всего русского народа оправдывается завоевание Новгорода. Поэтому в повести идеализированы не только новгородцы во главе с Марфой, но и Иван III.
Исторический конфликт между республиканским Новгородом и самодержавной Москвой выражен в повести прежде всего в противопоставлении двух сильных характеров: Марфы и Иоанна. Но для того чтобы один из этих принципов восторжествовал, необходимо деятельное вмешательство народа. Поэтому за народное мнение все время ведется отчаянная борьба. В самом начале повести даны два обращения к новгородцам — сначала князя Холмского, потом — Марфы. В сущности, каждый из говорящих стремится и логикой, и красноречием, и гражданской страстностью склонить на свою сторону народ, и после каждой речи Карамзин сообщает о реакции на нее слушателей. Народ, по мысли Карамзина, большая сила, но требующая постоянного руководства. Это исполин, наделенный детской душой и детским разумом. К этой мысли писатель неоднократно возвращается в своей повести.
Обращают на себя внимание пространные монологи (диспут Марфы и Холмского), построенные по образцам торжественных, ораторских речей. Даже там, где по законам эпического жанра Карамзин мог бы от лица автора описывать военные действия, он обращается к помощи пресловутого классического вестника.
Но и «классикой» не исчерпывается художественное своеобразие повести, которая несет в себе пока еще слабо выраженное романтическое начало. История нанесла жестокий удар просветительскому мышлению, и Карамзин выдвигает иррациональное, романтическое объяснение событий, управляемых роком, фатумом, судьбой. Отсюда в повести таинственность, загадочность некоторых эпизодов.
Загадочны история рождения Мирослава и причина благоволения к новгородскому юноше московского государя. Таинственностью отмечена и судьба Марфы. Еще при рождении финский волхв предсказал ей славную жизнь и, по-видимому, трагическую кончину, но о последнем приходится только догадываться, поскольку автор обрывает предсказание на половине фразы. В связи с этим чрезвычайно ценными оказались для Карамзина легенды и предзнаменования, почерпнутые из новгородских летописей XV в. разрушение башни Ярослава, на которой находился вечевой колокол; появление над Новгородом огненной тучи, тревога, овладевающая животными и птицами. Здесь религиозное сознание древних книжников своеобразно перекликалось с мыслями Карамзина о высшем промысле, управляющем событиями.
Поиски нового заметны и в исторической повести Карамзина «Марфа Посадница, или Покорение Новгорода» (1803). Здесь чувствуется стремление глубже, чем это было в ранней повести «Наталья, боярская дочь» (1792), погрузиться в историю. Отсюда новая форма повествования: автор называет себя издателем, публикующим, с необходимыми исправлениями слога, старинный манускрипт.