Jewgenija Seledzowa gab ihr internationales Debüt bei den Juniorenweltmeisterschaften 2006 in Presque Isle, wo die Russin 35. des Einzels, 19. des Sprints und 28. der Verfolgung wurde. Im Staffelwettbewerb gewann sie an der Seite von Olga Wiluchina und Irina Maximowa hinter der Staffel Österreichs und vor der Vertretung aus Frankreich die Silbermedaille. Seit 2007 startete sie zudem bei Rennen des Junioren-Europacups, des späteren IBU-Cups. Hier erreichte sie zumeist einstellige Platzierungen, in Torsby gewann er ein Verfolgungsrennen. 2008 trat Seledzowa bei den Juniorenrennen der Europameisterschaften an und kam in Nové Město na Moravě auf Platz Elf im Sprint und 13 im Verfolgungsrennen.