В «Полтаве» Пушкин дал произведение совершенно нового типа — реалистическую историческую поэму, синтетически вобравшую в себя элементы не только эпопеи и романтической поэмы, но и трагедии (сцены-диалоги между Мазепой и Марией, монологи Мазепы) и романа. Причем широкий синтез самых разнообразных жанров был осуществлен Пушкиным в значительной степени именно на основе романа, романтическая фабула беззаконной любви Марии и Мазепы дала возможность развернуть яркую картину данной исторической эпохи. В предисловии к первому изданию «Полтавы» и в последующих заметках о ней поэт настойчиво подчеркивает, что в своей поэме он стремился быть полностью верным истории. Так это и было на самом деле. В романической фабуле своей поэмы, хотя она и основана на реальных событиях, Пушкин, правда, допускает элементы художественного домысла и даже в отдельных случаях отступает от исторических фактов (например, замена имени героини, которая на самом деле звалась Матреной). Зато во всем остальном он полностью опирается на тщательно изученные им исторические источники и материалы, какими он только мог в ту пору располагать.
Однако гораздо значительнее этой фактической точности художественный историзм «Полтавы» — наличие в ней подлинно исторических, то есть обусловленных эпохой и ее в себе олицетворяющих, образов-характеров. В биографии Мазепы особенно потрясли Пушкина эпизоды обольщения стариком-гетманом своей крестницы и казни им ее отца. Они были восприняты поэтом как «разительная историческая черта», дававшая психологический ключ к пониманию характера самого Мазепы. «Сильные характеры и глубокая трагическая тень, набросанная на все эти ужасы, вот что увлекло меня», — писал он позднее. Этот трагический эпизод Пушкин и положил в основу своей поэмы, разработав его с исключительной силой и глубиной. Замечательным художественным достижением автора «Полтавы» является образ Марии с ее женским очарованием и «неженской душой» — один из самых чарующих образов женщин в пушкинском творчестве, особенно восхитивший Белинского. В своем роде не менее значителен и характер Мазепы, «развитый» Пушкиным во всей его мрачной и вместе с тем трагической глубине. Эпизод из личной жизни Мазепы — «губителя» отца Марии и ее самой — объясняет его политический облик. С этим органически связана и необычная структура поэмы, и не понятая большинством критиков, включая даже Белинского, и в самом деле исключительно своеобразная ее композиция. Романтическая фабула художественно закономерно сплетается, как это имело место и в историческом романе, с повествованием о важнейших исторических событиях эпохи, которыми автор по всему ходу поэмы как бы аккомпанирует рассказ о любви Марии и Мазепы и которые после трагического исхода этой любви начинают звучать во весь голос, образуют собой мажорный финал. Злодей в личной жизни, Мазепа выступает и как злодей политический. Обманщик и предатель своей возлюбленной в 3-й и последней песне поэмы — картине Полтавской битвы — предстает как обманщик и предатель своей страны, народа. В то же время исключительно яркое, динамическое описание Полтавской битвы отнюдь не является чужеродным эпопейным привеском к романтической поэме, а составляет важнейшую, органическую часть всего идейно-художественного замысла автора.
Победа под Полтавой была критическим, решающим моментом в истории всего петровского времени. От исхода борьбы с Карлом XII зависело существование России как великой державы. Тем недопустимее и преступнее была продиктованная личными, корыстно-эгоистическими целями измена Мазепы. И вот «честолюбцу, закоренелому в коварствах и злодеяниях», этому лжегерою, не любящему родины и готовому предать народ, контрастно противопоставляется Пушкиным в 3-й песне «Полтавы» фигура героя-полководца, царя-патриота Петра, за которым ощутимо стоит и вся мужающая, крепнущая, закаляющаяся, как булат под «тяжким млатом» суровых исторических испытаний, «Россия молодая».