Sesina ha debuttato a livello internazionale durante gli Europei di Granada 2002, vincendo la medaglia d'oro nella gara a squadre; l'anno seguente partecipa anche ai suoi primi campionati mondiali ottenendo un risultato analogo. Ai Mondiali di Baku 2005, oltre a confermare il primo posto nella gara a squadre, si laurea campionessa nel nastro, mentre nel concorso individuale hanno la meglio le connazionali Ol'ga Kapranova e Irina Čaščina che piazzandosi davanti a lei hanno acquisito il diritto a disputare la finale (nella fase di qualificazione Sesina è quinta).