Representing Israel with husband Alexei Beletski, she placed as high as 14th at the World Championships, as high as 9th at the European Championships, and competed at the Winter Olympics. Gudina began skating at the age of four. They were coached by Alexandr Tumanovsky and Olga Markush.
Their partnership ended in 1998.
Later in 1998, Gudina teamed up with Alexei Beletski. They competed together for Ukraine until the end of 1998/1999 season, after which they switched to competing for Israel.
Gudina and Beletski are the 2000–2005 Israeli national silver medalists and placed 19th at the 2002 Winter Olympics. They were coached by Gennadi Karponosov and Natalia Linichuk.