Zespół piłkarski Awanhard Żdanow w Mariupolu został założony w 1960 roku w wyniku fuzji miejscowej drużyny Awanhard Żdanow, której historia sięga do 1936 rokuUkraine – List of Foundation Dates – RSSSF. oraz Szachtara Rutczenkowe. W 1960 klub debiutował w 2 grupie ukraińskiej Klasy B Mistrzostw ZSRR. Klub często zmieniał nazwy (Azowstal Żdanow, Azowec Żdanow, Metałurh Żdanow, Łokomotyw Żdanow). W 1976 przyjął nazwę Nowator Żdanow. Do 1991 klub brał udział w rozrywkach piłkarskich byłego ZSRR.
Od początku rozrywek w niezależnej Ukrainie klub jako Azoweć Mariupol występował w Pierwszej Lidze. Po pierwszym sezonie klub spadł do Drugiej Lihi. Dopiero w 1996 zaczyna się wzniesienie po szczeblach. 3 kwietnia 1996 roku klub zmienił nazwę na Metałurh Mariupol. Zespół awansował do Pierwszej Lihi, a już w następnym roku 1997 do Wyższej Lihi. Od 17 grudnia 2002 roku klub nazywa się Illicziwec Mariupol. Jeden sezon 2007/08 klub występował w Pierwszej Lidze.