Debuting in the 2016–17 UEFA Europa League in July 2016, the club became the first one from Kirovohrad Oblast to qualify for the European competitions and second after Kryvbas in Central Ukraine (right-bank).

The club was formed on 6 March 1990[1] as Polihraftekhnika Oleksandriya (Ukrainian: Поліграфтехніка Олександрія)[3] at the local printing equipment plant.

At same time in 1990 another Oleksandriya club Shakhtar represented the Kirovohrad region at the republican amateur level.

In 2004 the president of Polihraftekhnika reestablished the club as PFC Oleksandriya, rejoined the Professional Football League and entered the Druha Liha.

After Shakhtar Oleksandriya became defunct, its stadium was demolished and on its place was built sports complex "Nika" which was hand over to Polihraftekhnika in 1998.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

FC Oleksandriya played its first game of continental competition on 28 July 2016 in a home loss (0:3) to Hajduk Split.