Segermonumentet utgör en dominerande anblick i centrala Poltava, där åtta stora gator sammanstrålar. Det är uppfört på den plats där tsar Peter I och chefen för Poltavas fästning överste Kelin möttes efter fältslaget. Inför detta möte hade en stor triumfbåge byggts på platsen. Monumentet utformades av den lokale arkitekten Amvrosimov kompletterat med några ändringar av den berömde ryske arkitekten Thomas de Thomon (av fransk härkomst). Omkring 135 000 rubel insamlades från hela landet till projektet. Generalguvernören, greve Alexey Kurakin, lade grundstenen den 27:e juni 1804. Den fyrkantiga granitsockeln har formen av fästningen och är inhägnad med många järnsvärd som är riktade mot marken för att symbolisera fred. Arton kanoner som användes i slaget är inmonterade i monumentets grund. Monumentets högresta kolonn tillverkades i Lugansk i östra Ukraina och är krönt med en förgylld bronsörn som blickar mot stridsfältet och håller pilar i sina klor. Tsar Alexander I donerade personligen en örn och gjutna bronsdekorationer skapade i S:t Petersburg av gjutmästare Ekimov. Officiell invigningsceremoni skedde den 27:e juni 1811. År 1802 blev Poltava utsett till administrativt center av den nyinstallerade regeringen. Alla byggnader runt det centrala torget utformades i klassisk stil av den berömde ryske arkitekten Zakharov, och kompletterades under 1800-talets första 10 år. År 1840 öppnade en militär skola döpt efter Peter I nära monumentet. Torget runt monumentet användes som exercisplats till 1852, när en park skapades runt segermonumentet på order av tsar Nikolaus I. Monumentets öde har varit lyckligt - det har inte varit utsatt för plundring under de nästan två sekler som gått sedan invigningsceremonin. Åren 1974 och 2004 blev det totalrenoverat.