Этот корабль стал первым, построенным в России, парусным линейным судном, оснащенным пушками. Петр I собственноручно составлял его проект и участвовал в постройке. Имя кораблю дали в честь победы русской армии в битве под Полтавой, которая ознаменовала новую веху в становлении Российской державы.

Авторы памятника — известный скульптор Александр Таратынов и главный архитектор музея Эрмитаж Валерий Лукин. Серый гранитный постамент украшен барельефами, изображающими военные баталии. «Полтава» изготовлена из бронзы, а оснастка судна — из латуни и меди. Модель корабля установлена на огромном блоке красного гранита. Высота памятника равняется примерно десяти метрам.

Памятник торжественно открыли 6 марта 2015 года.