Turíshcheva comenzó a entrenar como gimnasta en 1965, y dos años más tarde fue incluida en equipo nacional de la Unión Soviética, siendo entrenada por el técnico Vladislav Rastorotsky.