Tým byl v roce 1993 zařazen s ostatními nově vzniklými postsovětskými zeměmi do kvalifikace o C skupinu (místo sovětského týmu v elitní skupině převzalo Rusko), kterou vyhrál a vzápětí si dvěma postupy vydobyl místo v elitní skupině MSJ. V roce 1995 skončil sice poslední, ale od sestupu jej zachránilo rozšíření šampionátu. O rok později již 10. místo znamenalo sestup. V letech 2000 a 2004 se Ukrajincům povedlo na rok se opět mezi elitu vrátit. V roce 2011 naopak přišel sestup do II. divize.