The club has been the first women football team out of Kharkiv in Ukrainian competitions since dissolution of the Soviet Union. The club was admitted to the Ukrainian Women's League in 2000 as Kharkivianka Kharkiv.
For the first couple of seasons the club was placing at bottom of tournament table. In 2002 the club placed second after Lehenda Chernihiv. It also lost final of the national cup to Lehenda same season. Next season now as Kharkiv-Kondytsioner, the club won the championship placing ahead of Lehenda and also defeated Lehenda in final game of the national cup.
In 2004 the club as a female squad became part of FC Metalist Kharkiv and was renamed as Metalist Kharkiv.[1] As a year ago it also won championship finishing ahead of Lehenda and defeated it in final game of the national cup. At the end of 2004 a vice-president of Metalist Vitaliy Danilov, after a conflict, he left Metalist for Arsenal and based on its first squad formed a new club FC Kharkiv,[1] while its female squad kept Arsenal Kharkiv brand.[1] The regular FC Arsenal Kharkiv restarted from the Second League. After that season, the female squad was dissolved.[1]