В 1712 году 26 июня в присутствии Петра I на воду был спущен первый линейный корабль «Полтава». «Полтава» — русский 54-пушечный парусный линейный корабль 4 ранга, спущенный на воду 15 (26) июня 1712 года со стапеля Санкт-Петербургского адмиралтейства. В строительстве корабля принимал личное участие Пётр I. Корабль получил своё название в честь важной победы, одержанной русской армией над шведами в Полтавской битве, и стал первым линейным кораблём, заложенным и построенным в Санкт-Петербургском адмиралтействе.
Во время своей службы, с 1712 по 1732 год, «Полтава» входила в состав Балтийского флота, до окончания Великой Северной войны принимала участие в шести морских кампаниях (1713—1717 и 1721 годов); позднее участвовала в практических плаваниях кронштадтской эскадры в Балтийском море. В период боевой службы линейного корабля на нём дважды держал свой флаг Пётр I. Проект 54-пушечного линейного корабля «Полтава» был разработан к концу 1709 года лично Петром Первым при участии известного в будущем корабельного мастера Федосея Моисеевича Скляева. При проектировании оба кораблестроителя использовали новейшие достижения современной им отечественной и иностранной кораблестроительной практики.
За несколько лет до закладки «Полтавы» в Санкт-Петербургское адмиралтейство начали свозить из Шлиссельбурга и других мест заготовки частей корабельного корпуса из лучшего, хорошо просушенного дубового дерева. Во избежание перебоев в строительных работах из-за задержек в снабжении были заранее заготовлены железо, а также другие материалы и припасы, необходимые для постройки и снабжения корабля. По уже разработанному чертежу 5 (16) декабря 1709 года на верфи Санкт-Петербургского адмиралтейства Пётр I лично заложил корабль «Полтава». Строителем боевого корабля царь назначил Федосея Моисеевича Скляева, но как обычно оставил за собой функции главного строителя и наблюдающего. Он часто присутствовал на работах в Адмиралтействе, давал Федосею Скляеву указания по конструированию и технологии корабля и требовал докладов о ходе постройки «Полтавы». В одном из донесений царю (от 24 февраля (7 марта) 1711 года) Скляев отчитывался о проделанных работах следующим образом: «… А у корабля „Полтавы“ нижняя палуба в середине вся укреплена генген и винкен-книсами; только к корме и к носу одне положены вынкель-книсы. А в рунме кинвегерсы немного не все положены…»
По своим главным размерениям «Полтава» соответствовала кораблям IV ранга по британской ранговой классификации 1706 года: длина корабля между штевнями равнялась 34,6 м, длина по гондеку — 130 английским футам 8 дюймам (39,82 м), ширина по набору корпуса без учёта обшивки равнялась 38 футам 4 ½ дюймам (11,69 м), глубина трюма (интрюма) — 15 футам 2 ½ дюймам (4,6 м). Свесы и наделки, а также внешняя обшивка корпуса при измерении размерений корабельного корпуса в русском флоте не учитывались, поэтому реальные размеры корабля были намного более внушительными.
Точное значение водоизмещения «Полтавы» не известно, но по различным оценкам оно составляло от 1100 до 1200 тонн