Olga Tereshkova (née Tsykunova; born 26 October 1984) is a Kazakhstani former sprinter who specialized in the 400 metres.

Following this she made a number of appearances with the 4 x 400 metres relay team, taking silver at the 2002 Asian Games.

She also made her first impact in the individual senior events at the Asian Games, beating Manjit Kaur to the gold in the 400 m. She set her personal best time of 51.62 seconds at the 2007 Universiade in Bangkok.

She was knocked out in the heats at the 2007 World Championships in Athletics, but she had regional success soon after, taking bronze at the 2007 Asian Indoor Games.

She also won gold with the women's Kazakhstan relay team, setting an Asian Indoor Games record in the process.