Oleksandria

Période soviétique

Sous l'ère soviétique, l'ancêtre du PFCO est le Chakhtar Oleksandria de 1948 à 1990. Le club évolue la majorité de son temps dans le championnat régional de RSS d'Ukraine et connait durant les années 1960, neuf saisons consécutives en troisième division d'Union soviétique.

Période ukrainienne

Le club dans sa version actuelle est fondé en 1990 sous le nom de Polihraftekhnika Oleksandria sous l'impulsion de l'usine local Polihraftekhnika qui crée une section football.

Durant le printemps 1992, le club se place troisième du groupe A de deuxième division et gagne le droit de disputer le championnat national de deuxième division 1992-1993. Le club évolue neuf saisons consécutives en deuxième division puis est promu en première division lors de la saison 2001-2002. Le club termine treizième et dispute un match de barrage contre un prétendant à la montée, le Polissia Zhytomyr. Le Polihraftekhnika gagne par un but à zéro et se maintient en première division ukrainienne.

La saison suivante, le club termine de nouveau treizième puis à la suite de problèmes financiers, le club est exclu de toute compétition pour la saison 2003-2004 par la ligue de football professionnel ukrainienne. Le nom officiel du club devient le FK Oleksandria. Le club commence la saison 2004-2005 en troisième division puis est promu en deuxième division la saison suivante après l'obtention d'une place de vice-champion du groupe B.

Le club intègre la deuxième division en 2006-2007. Il glane le titre de champion de D2, cinq saisons plus tard, en 2010-2011.