Natallia Tsylinskaya (Russian: Наталья Цилинская; born 30 August 1975) is a former international cyclist who specialised in track sprinting.

Under the direction of her trainer, Alexander Beljatsky (who rode for Russia's road racing team Dynamo), Tsylinskaya won the Youth USSR Championship at the age of 14.

At the 2000 World Championships in Manchester, England, she won gold in both the 500mTT (time trial) and the Sprint,[7] but these results alone were insufficient to qualify for the 2000 Summer Olympics in Sydney.

[9] Riding for the first time in international competition under her maiden name of Tsylinskaya, she began the 2002 season by winning both the sprint and 500mTT events at the World Cup races in Monterrey and Moscow.

[10] At the 2003 World Championships in Stuttgart, Germany, she won gold in the 500mTT event, posting her personal best time of 34.078 seconds.

[11] However, in the sprint event, Tsylinskaya competed against Russian track cyclist Svetlana Grankovskaya in the final, and lost in two straight heats, taking second place.

As of 2023, Tsylinskaya serves as part of the Management Board of the UEC, the European confederation of national cycling bodies.

[24] Through cycling, Natallia met her first husband, Alexander Markovnichenko [d], a Ukrainian bicycle racer who, at the time, was a World Champion in the combined team of the USSR.

[5] She returned to Minsk occasionally to attend the Academy of Physical Training and Sports, where she studied in absentia and which she completed in 1998.