Poltava blev bygget af Admiralty Shipyard på Saint Petersborg. Hun blev lagt ned den 16. juni 1909 og lanceret den 23.juli 1911. I slutningen af oktober 1914 blev hun ramt af sin søster Gangut, der fastklemte hendes kedge-anker, beskadigede hendes skrog og forsinkede hendes forsøg til slutningen af November 1914. Hun trådte i tjeneste den 30. December 1914, da hun nåede Helsinki og blev tildelt den første Slagskibsbrigade i den baltiske flåde. Imidlertid måtte pistolforsøg og torpedoforsøg udsættes til midten af 1915 på grund af den tykke vinteris. Hun var det eneste skib i klassen til at udføre en fuld-effekt hastighed forsøg, som hun gjorde i November 1915. Hun spillede en passiv rolle i første verdenskrig, da hendes rolle var at forhindre tyskerne i at bryde ind i Finske Bugt, noget tyskerne aldrig engang prøvede. Hun strandede i juni 1916, men led lidt skade. Hendes besætning deltog i februarrevolutionen i 1917. Hun og det meste af den baltiske flåde evakuerede Helsingfors mellem 12.og 17. marts 1918 på trods af vinterisen i Finske Bugt. På grund af mangel på besætning blev hun placeret i langsigtet bevarelse i Petrograd i oktober 1918.

den 24. November 1919 brød en brand ud i hendes forreste kedelrum og rensede meget af hendes indre. Hun blev fremover brugt som en kilde til reservedele til sine søstre. Sammen med Borodino-klassen slagkrydser Ismail blev hun overvejet til konvertering til et hangarskib i 1924 til tjeneste i Sortehavet, men dette viste sig at være for ambitiøst og dyrt i betragtning af den sovjetiske økonomis tilstand kort efter afslutningen af russisk borgerkrig. Et mere beskedent mål var at gendanne hende til sin oprindelige konfiguration, og de baltiske værker begyndte faktisk at arbejde i 1925, men udmattede de tildelte midler den 15.februar 1926, hvorefter hun blev anslået til at være 46,5% færdig. Den 7. januar 1926 fik hun navnet Frunse efter den nyligt afdøde bolsjevikiske militærleder Mikhail Frunse. Efterfølgende planer, der fokuserede på at rekonstruere hende som en moderniseret ækvivalent med hendes søstre eller endda som en slagkrydser, med et tårn slettet for at spare vægt, blev overvejet, men til sidst opgivet den 23.januar 1935, da alt arbejde blev stoppet. I 1934 blev to af hendes tårne sendt for at styrke Vladivostok fæstning befæstninger på Russky Island. Kliment Voroshilov godkendte en sidste plan om at gøre hende til et flydende batteri, men de baltiske værker havde ingen kapacitet til overs, og dette projekt blev annulleret den 9.juli 1939. I denne periode blev hun brugt som en kaserne hulk mens hun blev strippet for dele, indtil hun formelt blev kasseret den 1.December 1940, efter at ophugningen allerede var begyndt i et afslappet tempo. Efter den tyske invasion blev hun trukket til Kronstadt og grundstødt i slutningen af juli 1941 nær Leningrad Sea Canal. Under Belejringen af Leningrad blev hendes skrog brugt som base for små skibe. Hun rejste den 31. maj 1944, trukket til Leningrad og skrottet begyndende i 1949.efter Anden Verdenskrig blev To Tårne og deres kanoner brugt til at genopbygge Coast Defense Battery 30 (Maksim Gor ‘ KII I) i Sevastopol. Det forblev i tjeneste med den sovjetiske flåde gennem 1997. Med sine to andre tårne tilbage i Vladivostok, på Russky Island, kaldes Poltava undertiden sjovt “verdens længste slagskib” i Rusland.