По фамильному преданию, начало русскому дворянскому роду Карамзиных положил татарский мурза, или князь, в XVI веке поступивший на службу к московскому царю (неизвестно, к какому именно), крестившийся и получивший поместье в Нижегородской губернии. Звали его Семен Карамзин. Николай Михайлович был его прямым потомком в седьмом колене.
Все Карамзины традиционно служили в военной службе, не занимая заметных должностей и не имея больших чинов. Не были они и богаты. Прадед и дед Карамзина — Петр Васильевич и Егор Петрович, — как следует из документов Герольдии, с начала XVIII века владели всего лишь двумя селами — Карамзиной и Алексеевкою в Симбирском уезде. Там живал, будучи в отпусках, и его отец, Михаил Егорович. Известная московская аристократка Е. П. Янькова, воспоминания которой охватывают последнюю треть XVIII века и начало XIX и являются своеобразной энциклопедией дворянства того времени, положения в свете и родственных связей многих фамилий, так трактует Карамзиных: «Карамзины — симбирские старинные дворяне, но совсем неизвестные, пока не прославился написавший „Русскую историю“. Они безвыездно живали в своей провинции, и про них не было слышно».
Получив оренбургское имение, М. Е. Карамзин первоначально, видимо, не собирался обосновываться в нем. Соседка Карамзиных, помещица Караулова, хорошо знавшая их семью, рассказывала, что «Михаил Егорович езжал в Михайловку из своей симбирской деревни хозяйничать и охотиться. В один из таких приездов супруга его разрешилась историографом, который отсюда увезен младенцем в симбирское имение».
Однако в рассказе Карауловой, наверное, совместились воспоминания о холостых приездах Михаила Егоровича в имение до женитьбы и его семейной жизни в Михайловке. Родственница H. М. Карамзина Наталья Ивановна Дмитриева, ссылаясь на записи его родного брата и собственные воспоминания, сообщает, что дети Михаила Егоровича от первой жены — сыновья Василий, Николай, Федор и дочь Екатерина — «все родились в Оренбургской губернии. Отец мой всегда смеялся, говоря своему племяннику (сыну Михаила Егоровича от второго брака): „Братья твои родились в Оренбургской губернии кругом башкир, и никоторый не похож на башкира, а особенно Николай (у которого белизна была необыкновенная), а ты родился близ Симбирска и черен, как азиятец“».
По воспоминаниям той же Карауловой, ко времени рождения H. М. Карамзина в имении уже был выкопан пруд «при двух ключах», стоял «господский дом с садом и оранжереями. В доме была значительная библиотека старых книг… В этом доме родился историограф», и вообще Михайловка, свидетельствуют современники, была «замечательна своим прекрасным расположением».
Николай Михайлович Карамзин провел в Михайловке лишь годы раннего детства, и его воспоминания об оренбургском имении очень скудны. В одном из писем 1798 года старшему брату Василию он писал: «Читая Ваше письмо, я мысленно представлял себе заволжские вьюги и метели. Хотя темно, однако ж помню тамошние места; помню, как мы с Вами возвращались оттуда в начале зимы». В то же время Карамзин очень интересовался собственным ранним детством. Уже в зрелые годы, в 1779 и 1803 годах, он пишет автобиографическую повесть, или, как он сам означил, роман, «Рыцарь нашего времени», оставшуюся неоконченной. При публикации отрывка в 1803 году Карамзин снабдил его примечанием: «Сей роман основан на воспоминаниях молодости»; реальную основу его подтвердил он и еще 20 лет спустя в беседе со своим секретарем К. С. Сербиновичем, отделив истину от художественного вымысла. Повесть «Рыцарь нашего времени» — основной источник сведений о детстве Карамзина, остальные материалы лишь дополняют и уточняют факты, но ни в чем не изменяют образ, созданный им в этом романе.
«Романическую историю» своего приятеля, а именно так представляет Карамзин Леона, героя повести, читателю, автор начинает с женитьбы родителей. «Отец Леона, — пишет Карамзин, — был русский коренной дворянин, израненный отставной капитан; человек лет в пятьдесят, ни богатый, ни убогий, и, — что всего важнее, — самый добрый человек… добрый по-своему и на русскую стать. После турецких и шведских кампаний возвратившись на свою родину, он вздумал жениться, — то есть не совсем вовремя, — и женился на двадцатилетней красавице, дочери самого ближнего соседа».