W 1990 rokuUkraine - List of Foundation Dates - RSSSF w zakładzie "polihraftechnika" została organizowana drużyna piłkarska o nazwie Polihraftechnika Ołeksandrija. W 1991 roku zespół zajął 3. miejsce w turnieju finałowym Mistrzostw zespołów kultury fizycznej ZSRR. Pozwoliło to od początku rozgrywek na Ukrainie występować w Pierwszej Lidze. W sezonie 2000/01 klub zajął 3. miejsce i zdobył awans do Wyższej Lihi. Po 2 sezonach występów w Wyższej Lidze w sezonie 2002/03 (w rundzie wiosennej klub nazywa się FK Ołeksandrija) zajął 13. miejsce, ale zrezygnował z dalszych występów przez problemy finansowe. Klub został rozformowany.
Po roku nieobecności w 2004 klub został odrodzony z nazwą PFK Ołeksandrija i zgłoszony do rozgrywek w Drugiej Lidze. W sezonie 2004/05 klub zajął 3. miejsce, a w następnym sezonie 2005/06 2. miejsce i awansował do Pierwszej Lihi.
Od sezonu 2006/07 klub występuje w rozgrywkach Pierwszej Lihi.
W lipcu 2014 po fuzji z klubem UkrAhroKom Hołowkiwka zmienił nazwę na FK OłeksandrijaОлександрія офіційно реорганізована - UA-Футбол.
Barwy klubowe, strój, herb, hymn
Klub ma barwy czarno-żółto-zielone.