Мысль о написании романа не оставляла Бестужева на протяжении многих лет кавказской жизни. Возможно, что она возникла у него под влиянием Пушкина, который еще в своих письмах в 1825 г. настойчиво советовал Бестужеву обратиться к роману: «… да возьмись за роман — кто тебя держит. Вообрази: у нас ты будешь первый во всех значениях этого слова…» (24 марта 1825 г.); «…да полно тебе писать
Бестужеву, которому все теснее становилось в рамках повести, нужно было проделать свой путь к роману, приобрести собственный художественный опыт.
Первое упоминание о работе над романом «Вадимов» находим в письме от 2 февраля 1833 г. к К. А. Полевому: «С 1 февраля принялся за роман: канва в голове натянута: надобно изузорить ее получше. Когда кончу часть, пришлю на суд Ваш, а в ожидании доставлю, вероятно, отрывки для „Телеграфа“. Ждите, но не кляните». 9 марта Бестужев уверенно сообщает К. А. Полевому: «Недели через две получите отрывок из романа» (наст. изд., с. 522). В тот же день он пишет Н. И. Гречу: «… я задумал роман, и если Бог даст ума, а служба время, в этот год полип нашей словесности нарастет еще одним рогом» (наст, изд., с. 521), т. е. Бестужев полагал написать роман достаточно быстро, в течение одного года. Однако крайне неблагоприятные обстоятельства, преследовавшие писателя в 1833 г., выбили его из колеи, и дело с романом застопорилось. Уже 5 апреля 1833 г. он с тревогой говорит об этом К. А. Полевому: «…едва я пытнулся было на дельную вещь (роман), судьба одела меня грозовою тучей. Я не имею ясности духа вылить на бумагу, что кипит в душе, но это пройдет…». О том же он пишет 18 мая 1833 г. Н. А. Полевому: «О своем романе ни слова: враждебные обстоятельства мешают мне жить, не только писать» (наст. изд., с. 526). По собственному признанию в письме к К. А. Полевому от 5 апреля 1833 г., в романе «Вадимов» Бестужев хотел изобразить поэта, «гибнущего от чумы <…> который сознает свой дар и видит смерть, готовую поглотить его невысказанные поэмы, его исполинские грезы…». В центре романа, следовательно, образ поэта, близкого автору, его исповедь, страстная и откровенная: «Пусть не поймут меня, но я буду смел в этих безумствах». Однако Бестужев не мыслил себе романа без большого объективного материала. Об этом он пишет брату Павлу 20 мая 1833 г.: «Я начал писать роман, думаю, что удастся. для него необходим мне хоть небольшой, но подробный план Ахалциха и реляции о взятии. <…> Если были анекдоты, пришли все, что знаешь, с именами личностей».
Закончив в этом же году свою обобщающую литературно-критическую статью «О романе Н. Полевого „Клятва при гробе господнем“», в которой, как уже говорилось, он сформулировал обновленную концепцию романтизма, осмысленного на широком фоне мирового художественного развития, Бестужев стремился создать емкое, многоплановое и широкое полотно, пронизанное пафосом общечеловеческого. Поэтому, соглашаясь с мнением Г. В. Прохорова о близости лирической повести «Он был убит» к замыслу романа «Вадимов», нужно вместе с тем подчеркнуть, что сохранившиеся четыре отрывка романа («Осада», «Выстрел», «Журнал Вадимова» и «Свидание») свидетельствуют о достаточно осознанном жанровом мышлении писателя. Проявилось это прежде всего в многоплановости произведения. Если в типичной для 1830-х гг. повести «Фрегат „Надежда“» одна сюжетная линия — любовь Правина и княгини Веры, то четыре дошедшие до нас отрывка из «Вадимова» — эскизы различных сюжетных линий, структурно связанных между собою фигурой центрального героя и раскрывающих различные аспекты русской истории и современности.