«Капитанская дочка» принадлежит к обойме произведений, которыми русские писатели 1830-х откликнулись на успех переводных романов Вальтера Скотта. Пушкин планировал написать исторический роман ещё в 1820-е годы. Первым из исторических романов на русскую тему увидел свет «Юрий Милославский» М. Н. Загоскина (1829). Встреча Гринёва с вожатым, по мнению пушкиноведов, восходит к аналогичной сцене в романе Загоскина.
Замысел повести о пугачёвской эпохе вызрел во время работы Пушкина над исторической хроникой — «Историей Пугачёвского бунта». В поисках материалов для своего труда Пушкин ездил на Южный Урал, где беседовал с очевидцами грозных событий 1770-х годов. По словам П. В. Анненкова, «сжатое и только по наружности сухое изложение, принятое им в „Истории“, нашло как будто дополнение в образцовом его романе, имеющем теплоту и прелесть исторических записок», в романе, «который представлял другую сторону предмета — сторону нравов и обычаев эпохи».
Летом 1832 года Пушкин намеревался сделать героем романа офицера, перешедшего на сторону Пугачёва, — Михаила Шванвича (1749—1802), объединив его с отцом, который был изгнан из лейб-кампании после того, как разрубил палашем в трактирной ссоре щёку Алексея Орлова. Вероятно, замысел произведения о дворянине, подавшемся из-за личной обиды в разбойники, воплотился в итоге в роман «Дубровский», действие которого было перенесено в современную эпоху.
Позднее Пушкин придал повествованию форму мемуаров, а рассказчиком и главным героем сделал дворянина, сохранившего верность долгу, несмотря на соблазн перейти на сторону бунтовщиков. Историческая фигура Шванвича, таким образом, расщепилась на образы Гринёва и его антагониста — «откровенно условного» злодея Швабрина.
Сцена встречи Маши с императрицей в Царском Селе была, очевидно, подсказана историческим анекдотом о милости Иосифа II к «дочери одного капитана». Нестандартный, «домашний» образ Екатерины, нарисованный в повести, основан на гравюре Н. Уткина с известного портрета Боровиковского.
Впервые опубликована без указания имени автора в 4-й книжке журнала «Современник», поступившей в продажу в последней декаде 1836 года.