"Полтава" была спущена на воду 26 июня 1712 года. В строительстве корабля принимал личное участие Пётр I. Корабль получил своё название в честь важной победы, одержанной русской армией над шведами в Полтавской битве, и стал первым линейным кораблём, заложенным и построенным в Санкт-Петербургском адмиралтействе.
Во время своей службы, с 1712 по 1732 год, «Полтава» входила в состав Балтийского флота, до окончания Великой Северной войны принимала участие в шести морских кампаниях (1713-1717 и 1721 годов); позднее участвовала в практических плаваниях кронштадтской эскадры в Балтийском море. В период боевой службы линейного корабля на нём дважды держал свой флаг Пётр I.