Poltava joga seus jogos em casa no Stadion Lokomotiv, com capacidade para 2,512 lugares.

Poltava foi fundado em 2007, o que lhe dá 19 anos de história.