Основной темой аллегорической композиции корабля являлось прославление победы русской армии над шведами под Полтавой. Общие очертания кормового среза имели округлый характер, чем отличались от вышедшей из моды пирамидальной голландской композиции. Пустые треугольные пространства над штульцами были закрыты декоративными щитами — кварторписами. Ещё одним отличием корабля «Полтава» от других современных ему кораблей являлось отсутствие на нём общепринятой в то время прогулочной галереи во всю ширину кормы (вместо кормовой галереи на «Полтаве» имелась небольшая лоджия с полукупольным верхом и выступающим балкончиком). Корму по горизонтали прорезали два этажа окон с мелкой расстекловкой. Почти всю поверхность кормы покрывала резьба высокого рельефа. Рельефы были исполнены резчиком Адмиралтейства англичанином Робертом Гейснелом.