Исследователи не располагают достаточным материалом для того, чтобы судить, действительно ли состоялась московская встреча Кюстина с Чаадаевым. Однако бесспорно, что на концепцию Кюстина повлияли его беседы с такими видными тогдашними русскими «диссидентами», как А.И.Тургенев и П.Б.Козловский. Бесспорно также и влияние на Кюстина со стороны многочисленных польских эмигрантов в Париже.
«Россия в 1839» сильно взволновала русское общество, расколов его на два лагеря: поклонников и врагов, как и «Философическое письмо» Чаадаева. Вместе с чаадаевским письмом книга побила все рекорды длительности цензурных запретов. Но если сочинение Чаадаева все-таки было опубликовано в России после революции 1905 года, то Кюстин на русском языке не опубликован полностью до сих пор. Правда, несмотря на запрет книги, все просвещенное русское общество (как это водится в России) ее прочло. Более того, прочло с той страстью, с которой читаются только запретные книги. В результате Кюстин стал заповедным сожителем, интимным фактом русской культуры.
В конце прошлого века была предпринята первая попытка опубликовать русский перевод. Несколько отрывков с неодобрительными комментариями появились в журнале «Русская старина» в 1891 и 1893 годах. Затем в 1910 году вышел сокращенный перевод книги под названием «Николаевская эпоха. Воспоминания французского путешественника маркиза де Кюстина». Наиболее острые места книги русский переводчик не перевел, а, смягчив, пересказал, попеняв автору за «наклонность к слишком поспешным обобщениям».
Уже в советское время, в 1930 году, в «Издательстве политкаторжан» вышел сокращенный вариант нового перевода «Николаевская Россия (Россия в 1839 году)». Авторы предисловия, С.Гессен и А.Предтеченский, отнесли книгу Кюстина «к числу крупнейших исторических памятников», назвав ее
«интереснейшим документом той мрачной и зловещей эпохи, которая связана с именем императора Николая Первого».
В эпоху наступавшего сталинского террора публикация значительной части книги Кюстина, беспощадно бичующего русский абсолютизм, выглядела, несомненно, вызывающе, и неслучайно в последнем абзаце перевода было произвольно вставлено спасительное слово: «Каждый, — читаем в русском тексте, — близко познакомившийся с царской (курсив мой. — В.Е.) Россией, будет рад жить в какой угодно другой стране».
В Европе «Россия в 1839» переиздавалась с 1843 года по 1855 год девятнадцать раз: это было, по мнению французского исследователя Кюстина Ж.-Ф: Тарна, «абсолютным рекордом для той эпохи». Вышли 12 изданий по-французски, три по-немецки, три по-английски и одно по-датски.