Il Tajm disputa la sua prima stagione nella massima competizione ucraina nel 2004-05 giungendo tredicesimo mentre nella successiva stagione è sesto. Nella stagione 2006-07, con la settima posizione, rimane fuori dalla corsa a sei per il titolo. L'anno dopo, con la riduzione della competizione alla sola stagione regolare, il Tajm raggiunge la quinta piazza, preludio al titolo nazionale del 2008-09 che gli ha permesso la qualificazione alla Coppa UEFA. La squadra di L'viv, nella stagione successiva, ha bissato il titolo nazionale aggiudicandosi anche la Coppa d'Ucraina, nella quale non era mai andata oltre le semifinal (2006-07 e 2007-08). Nel gennaio del 2011 la società annuncia la fusione del Tajm con i concittadini dell'Enerhija Leopoli; la squadra viene ritirata dal campionato e i suoi calcettisti passano a rafforzare l'organico dell'Enerhіja.