Родилась в г. Полевской Свердловской области. Вскоре после рождения дочери семья переехала в д. Чемаши Октябрьского района Ханты-Мансийского автономного округа, где в 1990 году Елена окончила среднюю школу. В 1991 году поступила на обучение в Тобольское училище искусств и культуры им. Алябьева на библиотечное отделение. По распределению попала на работу в Октябрьскую централизованную библиотечную систему, где проработала более 15 лет.

С 2009 по 2011 год Елена трудилась в МАУ «Октябрьский районный информационный центр» корреспондентом газеты, а позже работала в администрации городского поселения Октябрьское. В настоящее время она работает в Няганской городской библиотеке.

Творческая деятельность Елены Викторовны началась с момента сбора материала для книги о старожилах района в 2006 году, подготовки сборника «Моя судьба в твоей судьбе».

В 2007 году за реализацию проекта «Моя судьба в твоей судьбе: сборник воспоминаний старожилов Октябрьского района» (автор-составитель Е.В. Толстошеина, издатель МУК «Октябрьская централизованная библиотечная система») получила диплом II степени премии «Событие в области культуры, искусства и кино» Департамента культуры и искусства. За активную работу в области краеведения Елена Толстошеина неоднократно отмечалась дипломами и благодарностями.