 In 1962 Kiev entered Division One of the newly formed Western Australian Soccer Federation.The club finished second to Swan Valley to gain promotion to the top flight for the first time.For the next few years they bounced between the top two tiers, changing their name from Kiev to Kiev-Victoria Park and then back to Kiev.