Die in der damals noch sowjetischen Großstadt Smolensk geborene Ischtschenko begann noch in jungen Jahren mit dem Schwimmsport und spezialisierte sich dabei bereits früh auf das Synchronschwimmen. Als sie im Alter von fünf Jahren erstmals in dieser Sportart trainierte, wurde ihr keine ruhmreiche Zukunft vorhergesagt, da sie schlichtweg zu ungelenkig sei. Nachdem sie anfangs von ihren Eltern zur rhythmischen Gymnastik und zum Synchronschwimmen geschickt wurde, musste sie sich noch früh für eine der beiden Sportarten entscheiden, da die Ausübung beider (da sehr zeitintensiv) nicht mehr möglich war. Ihre ältere Schwester Olga, selbst Synchronschwimmerin, unterstützte sie bereits in den Anfängen ihrer Karriere. Mit 14 Jahren kam sie schließlich auf Sportschule in Moskau, die sich vor allem auf Synchronschwimmen spezialisiert, und trainierte dabei erstmals unter Tatjana Dantschenko. Parallel zu ihrer Sportlaufbahn startete sie ein Studium der Sportwissenschaften an der Baltischen Föderalen Universität Immanuel Kant in Kaliningrad, das sie später auch abschloss. Ihre ersten größeren internationalen Erfolge im Synchronschwimmen konnte sie 2004 verzeichnen, als sie bei den Schwimmeuropameisterschaften 2004 hinter der Französin Virgine Dedieu Silber bei der Solokür im Synchronschwimmen gewann.