Его произведения печатаются в русских журналах, начинают выходить отдельными изданиями. Одним из первых переводчиков Дюма и пропагандистов его «мощного и энергического таланта» стал молодой Белинский.
С середины сороковых годов прошлого века в России, как и во Франции, Дюма-драматурга затмил своей славой Дюма-романист. Среди ранних романов Дюма примечательны «Записки учителя фехтования» (1840), где поведана взятая из действительности история русского конногвардейского офицера-декабриста И. А. Анненкова и его жены П. Е. Анненковой (урожденной Полины Гебль). Подобно воспетым позже Н. А. Некрасовым в поэме «Русские женщины» М. Н. Волконской и Е. И. Трубецкой, француженка-модистка Полина Гебль последовала за любимым человеком в Сибирь. Здесь, в Чите, состоялась их свадьба.
Однако книга Дюма не просто повествовала о трогательной любви русского кавалергарда и дочери наполеоновского офицера— это был роман о декабристах. В нем описаны и события на Сенатской площади 14 декабря 1825 года, и казнь пятерых декабристов (эту трагическую сцену Дюма завершает пророческой фразой: «Несчастные, которые кричали о свободе России, опередили свой век на целое столетие!»). Мало того — в романе разоблачались многие «тайны петербургского двора». Автор рассказал о скандальных подробностях царствования «той, кого называют Екатериной Великой», о забавах императрицы Анны Иоанновны, устроившей свадьбу своего шута в ледяном дворце; целая глава была посвящена заговору графа Палена, закончившемуся убийством Павла I, который, согласно официальной версии, «скончался от апоплексического удара». Дюма не ограничился изображением самодурства и диких выходок российских венценосцев, он показал также жестокий деспотизм «рядовых» крепостников, коснулся тяжелой жизни русского крестьянства.
В целом книга представляла собой яркий обвинительный акт, направленный против верхушки царской России, наводила читателя на мысль о закономерности восстания декабристов и вызывала живое сочувствие к судьбе «государственных преступников».
«Записки учителя фехтования» были немедленно внесены в России в список запрещенной литературы. На русском языке этот роман смог появиться только после Октябрьской революции, к столетней годовщине восстания дворянских революционеров. Но, несмотря на строжайший запрет (а быть может, как раз благодаря ему), «Записки учителя фехтования» в подлиннике получили широкое распространение в России; книгу с удвоенным интересом читали все, кому посчастливилось ее достать. Очень быстро, как явствует из писем И. И. Пущина, дошел роман и до сосланных декабристов.
Посетить Россию было заветным желанием Александра Дюма, всю жизнь стремившегося к новым впечатлениям и отличавшегося большой «охотой к перемене мест». Однако он прекрасно понимал, что, пока жив злопамятный Николай I, благоразумнее отказаться от этого намерения. После смерти палача декабристов счастливый случай, которому так многим был обязан Дюма в своей жизни, вновь помог ему. В 1858 году он познакомился с находившимся в Париже графом Г. А. Кушелевым-Безбородко, богатейшим русским вельможей, коему чрезвычайно импонировала роль литературного мецената. Граф предложил писателю совершить поездку в Россию в качестве его личного гостя.
Дюма пережил уже тогда апогей своей славы, позади были успешнейшие произведения: «Граф Монте-Кристо», «Три мушкетера» с двумя продолжениями — «Двадцать лет спустя» и «Виконт де Бражелон, или Десять лет спустя», еще одна трилогия— «Королева Марго», «Мадам Монсоро» и «Сорок пять», цикл из четырех романов — «Жозеф Бальзамо (Записки врача)», «Ожерелье королевы», «Анж Питу», «Графиня де Шарни» и примыкающий к ним «Шевалье де Мэзон-Руж», а также другие книги. Это путешествие сулило интересный материал, с помощью которого можно было опять привлечь внимание публики. Вопрос о поездке был решен в несколько дней. И писатель, с легкостью несший бремя пятидесятишестилетнего возраста, тронулся в путь. Уезжая, Дюма оповестил о своих планах подписчиков редактировавшегося им журнала «Монте-Кристо», пообещав, что это путешествие они совершат вместе с ним, — он действительно регулярно присылал с дороги тут же шедшие в набор обширные корреспонденции.
«Петербург принял г. Дюма с полным русским радушием и гостеприимством, да и как же могло быть иначе? Г-н Дюма пользуется в России почти такой же популярностью, как во Франции», — печатно засвидетельствовал И. И. Панаев. Французский литератор стремился завязать знакомства с русскими собратьями по перу. Он встречался с Н. А. Некрасовым, А. К. Толстым, Л. А. Меем, Е. П. Ростопчиной. Особенно многим был обязан Дюма Д. В. Григоровичу, который послужил ему главным источником сведений о русской культуре.
Более полугода провел Дюма в России. Правительство Александра II не чинило ему внешне никаких препятствий, но оно было в курсе каждого его шага, так как за «неблагонадежным» писателем установили негласный полицейский надзор. После Петербурга настал черед Москвы, потом Дюма проплыл вниз по Волге от Калязина до Астрахани, побывал в Баку и Тифлисе.
Его привело в восторг русское хлебосольство. Этот гурман увозил с собою множество рецептов новых блюд, которые ему довелось отведать в России или на Кавказе (уже после его смерти увидела свет составленная им «Большая кулинарная энциклопедия»). Он был переполнен также воспоминаниями о тех незабываемых экзотических зрелищах, которыми его потчевали с не меньшим усердием, чем блинами и шашлыком. Сказочные пиршества, медвежья и соколиная охота, скачки верблюдов, ловля диких лошадей арканом, бешеная джигитовка, инсценированное (о чем Дюма не догадывался) нападение черкесов, — мало кто был способен оценить все это лучше автора «Графа Монте-Кристо».