В основе романа лежат мемуары пятидесятилетнего дворянина Петра Андреевича Гринева, написанные им во времена царствования императора Александра и посвященные «пугачевщине», в которой семнадцатилетний офицер Петр Гринев по «странному сцеплению обстоятельств» принял невольное участие.
Петр Андреевич с легкой иронией вспоминает свое детство, детство дворянского недоросля. Его отец Андрей Петрович Гринев в молодости «служил при графе Минихе и вышел в отставку премьер-майором в 17… году. С тех пор жил в своей симбирской деревне, где и женился на девице Авдотье Васильевне Ю., дочери бедного тамошнего дворянина». В семье Гриневых было девять человек детей, но все братья и сестры Петруши «умерли во младенчестве». «Матушка была ещё мною брюхата, — вспоминает Гринев, — как я уже был записан в Семеновский полк сержантом». С пятилетнего возраста за Петрушей присматривает стремянной Савельич, «за трезвое поведение» пожалованный ему в дядьки. «Под его надзором на двенадцатом году выучился я русской грамоте и мог очень здраво судить о свойствах борзого кобеля». Затем появился учитель — француз Бопре, который не понимал «значения этого слова», так как в своем отечестве был парикмахером, а в Пруссии — солдатом. Юный Гринев и француз Бопре быстро поладили, и, хотя Бопре по контракту обязан был учить Петрушу «по-французски, по-немецки и всем наукам», он предпочел скоро выучиться у своего ученика «болтать по-русски». Воспитание Гринева завершается изгнанием Бопре, уличенного в беспутстве, пьянстве и небрежении обязанностями учителя.
До шестнадцати лет Гринев живет «недорослем, гоняя голубей и играя в чехарду с дворовыми мальчишками». На семнадцатом году отец решает послать сына на службу, но не в Петербург, а в армию «понюхать пороху» да «потянуть лямку». Он отправляет его в Оренбург, наставляя служить верно «кому присягаешь», и помнить пословицу: «береги платье снову, а честь смолоду». Все «блестящие надежды» молодого Гринева на веселую жизнь в Петербурге разрушились, впереди ожидала «скука в стороне глухой и отдаленной».
Подъезжая к Оренбургу, Гринев и Савельич попали в буран. Случайный человек, повстречавшийся на дороге, выводит заблудившуюся в метели кибитку к умету. Пока кибитка «тихо подвигалась» к жилью, Петру Андреевичу приснился страшный сон, в котором пятидесятилетний Гринев усматривает нечто пророческое, связывая его со «странными обстоятельствами» своей дальнейшей жизни. Мужик с черной бородою лежит в постели отца Гринева, а матушка, называя его Андреем Петровичем и «посаженным отцом», хочет, чтобы Петруша «поцеловал у него ручку» и попросил благословения. Мужик машет топором, комната наполняется мертвыми телами; Гринев спотыкается о них, скользит в кровавых лужах, но его «страшный мужик» «ласково кличет», приговаривая: «Не бойсь, подойди под мое благословение».
В благодарность за спасение Гринев отдает «вожатому», одетому слишком легко, свой заячий тулуп и подносит стакан вина, за что тот с низким поклоном его благодарит: «Спасибо, ваше благородие! Награди вас Господь за вашу добродетель». Наружность «вожатого» показалась Гриневу «замечательною»: «Он был лет сорока, росту среднего, худощав и широкоплеч. В черной бороде его показывалась проседь; живые большие глаза так и бегали. Лицо его имело выражение довольно приятное, но плутовское».
Белогорская крепость, куда из Оренбурга послан служить Гринев, встречает юношу не грозными бастионами, башнями и валами, а оказывается деревушкой, окруженной деревянным забором. Вместо храброго гарнизона — инвалиды, не знающие, где левая, а где правая сторона, вместо смертоносной артиллерии — старенькая пушка, забитая мусором.
Комендант крепости Иван Кузьмич Миронов — офицер «из солдатских детей», человек необразованный, но честный и добрый. Его жена, Василиса Егоровна, полностью им управляет и на дела службы смотрит как на свои хозяйственные. Вскоре Гринев становится для Мироновых «родным», да и сам он «незаметным образом […] привязался к доброму семейству». В дочери Мироновых Маше Гринев «нашел благоразумную и чувствительную девушку».
Служба не тяготит Гринева, он увлекся чтением книг, упражняется в переводах и сочинении стихов. Поначалу он сближается с поручиком Швабриным, единственным в крепости человеком, близким Гриневу по образованию, возрасту и роду занятий. Но вскоре они ссорятся — Швабрин с издевкой раскритиковал любовную «песенку», написанную Гриневым, а также позволил себе грязные намеки относительно «нрава и обычая» Маши Мироновой, коей эта песенка была посвящена. Позже, в разговоре с Машей, Гринев выяснит причины упорного злоречия, которым Швабрин её преследовал: поручик сватался к ней, но получил отказ. «Я не люблю Алексея Иваныча. Он очень мне противен», — признается Маша Гриневу. Ссора разрешается поединком и ранением Гринева.