 As Minsk did not have a track or adequate training facilities, Tsylinskaya moved to Moscow, where she trained at Krylatskom () velodrome.Tsylinskaya first gained international notice at the 2000 World Championships in Manchester, England where she won gold in both the 500mTT and the Sprint, yet these results alone were not sufficient for a qualification for the 2000 Summer Olympics in Sydney.In 2001, she teamed up with Russian trainer Stanislav Solovyev (Станислав Соловьев), who remained her coach throughout her career.