Começou a jogar voleibol em Chelyabinsk no ano de 1996. Sua estreia na Seleção Russa aconteceu em 2007 na cidade de Ankara. Evgeniya foi vice-campeã do Grand Prix de Voleibol de 2009. Em 2010, Startseva foi campeã mundial com a seleção de seu país do Campeonato Mundial de Voleibol Feminino de 2010 disputado no Japão. Em 2012 fez parte da equipe russa que disputou os jogos Olímpicos de Londres, apesar da eliminação da seleção russa nas quartas de finais, Startseva foi eleita segundo as estatísticas a melhor levantadora das olimpíadas de Londres 2012. Atualmente joga ao lado de Gamova e Del Core, no Dinamo Kazan.