Памятник посвящён первому русскому 54-пушечному парусному линейному кораблю 4 ранга «Полтава». Монумент представляет собой уменьшенную копию корабля, построенного в 1712 году, установленную на постаменте.
Боковые стороны постамента украшены барельефами со сценами морских побед русского флота петровской эпохи.