 Under the direction of her trainer Alexander Beljatsky (who rode for Russia's premier road racing team "Dynamo"), Tsylinskaya won the Youth USSR Championship at the age of 14.At age 16, in 1993, she travelled to Sydney, Australia to participate in the Junior World Championships, where she won a bronze medal.Having left cycling to get married and start a family, Belarusian authorities convinced Natallia to return to competitive cycling during the winter of 1998.