Le FC UkrAhroKom Holovkivka était un club professionnel du village de Holovkivka, dans le district d'Oleksandria. Il fusionne en 2014-2015 avec le PFK Oleksandria pour être rebaptisé FK Oleksandria[3]
Le club dans sa version actuelle est fondé en 1990 sous le nom de Polihraftekhnika Oleksandria[4] 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 manque d'une deuxième division de qualité est l'un des problèmes que rencontre le football ukrainien. Il est considéré que sur les dix-huit clubs de deuxième division, seuls six ou sept ont les infrastructures suffisantes pour pérenniser leur statut en cas d'accession à la première division et ne pas connaitre une relégation quasi immédiate[5].
Le PFCO est l'un de ces clubs réguliers de deuxième division à souhaiter arriver à se maintenir solidement en première division. Pour cela, le club adopte une politique de formation des jeunes joueurs et se dote de terrain de d'entrainement et d'une académie[5].
Depuis l'indépendance de l'Ukraine, le club évolue trois saisons en première division et ses meilleures performances sont deux treizième place acquises lors des saisons 2001-2002 et 2002-2003. Le club évolue également quinze saisons en deuxième division avec pour meilleure performance un titre de champion en 2011. Le PFCO dispute aussi deux éditions du championnat de troisième division.