Minaj powstał w 2015 roku, a w sezonie 2019/2020 wygrał drugą klasę rozgrywkową i awansował do ukraińskiej elity.
Klubowy stadion otwarto 9 czerwca 2018 roku finałem Pucharu Zakarpacia, w którym Minaj pokonał Wilchiwci 5:0.
Pomysł utworzenia drużyny w Minaju wyszedł od byłego napastnika Kostiantyna Bahrija i Jewhena Pławajki. Początkowo miała to być ekipa pracowników służby celnej, grająca w mistrzostwach Użhorodu. Nazwę zaczerpnięto od miejscowości, z której pochodziła główna grupa założycieli i inwestorów.
Przyjście doświadczonych byłych piłkarzy Hoverli Użhorod zmieniło ambicje projektu: inwestorzy postanowili budować klub zawodowy. W 2017 roku Minaj zdobył mistrzostwo i Puchar obwodu zakarpackiego. W czerwcu 2018 roku uzyskał uprawnienia do gry w zawodowych rozgrywkach krajowych.
W sezonie 2018/2019 klub wygrał grupę A Druhiej Lihi, czyli trzeciego poziomu rozgrywek. Nie zdobył jednak tytułu najlepszej drużyny całej ligi: w decydującym spotkaniu przegrał z Kreminiem 0:1. Następny sezon zakończył mistrzostwem Perszej Lihi i awansem do Premier-lihi.
Minai gra u siebie na Stadionie Mynai. Stadion mieści 1312 widzów.
Minaj wygrał Perszą Lihę w sezonie 2019/2020 i awansował do Premier-lihi. Rok wcześniej wygrał grupę A Druhiej Lihi, ale przegrał z Kreminiem 0:1 w decydującym meczu o tytuł najlepszej drużyny całej ligi.
Pomysł utworzenia drużyny w Minaju wyszedł od byłego napastnika Kostiantyna Bahrija i Jewhena Pławajki. Początkowo miała to być ekipa pracowników służby celnej, a klub powstał w 2015 roku.