El Poltava fue construido por el Astillero del Almirantazgo en San Petersburgo.
Baltic Works comenzó a trabajar en el protecto en 1925, pero agotó los fondos asignados el 15 de febrero de 1926, momento en el que se estimaba que estaba completado en un 46,5%.
Kliment Voroshílov aprobó un último plan para convertirlo en una batería flotante, pero Baltic Works no tenía capacidad suficiente y este proyecto fue cancelado el 9 de julio de 1939.
Durante el asedio de Leningrado, su casco se utilizó como base para barcos pequeños.
Después de la Segunda Guerra Mundial, se utilizaron dos torretas y sus cañones para reconstruir la Batería de Defensa Costera 30 (Maksim Gor'kii I) en Sebastopol.
Al Poltava a veces se le conoce en Rusia, en tono jocoso, como "el acorazado más largo del mundo".