Евгения Ивановна Малышева родилась в д. Горькухино Ладинского сельсовета Новоржевского района Псковской области в многодетной крестьянской семье. В декабре 1942 г. в деревню вошел партизанский отряд. Командир отряда поручил Малышевой разведывательное задание в Новоржеве, а вскоре после его выполнения она стала разведчицей в этом отряде.

Партизанская бригада им. Л. Чайкиной, в которую входил отряд, действовала на территории Новоржевского, Бежаницкого и Кудеверского районов Калининской области. В апреле 1943 г. бригада попала в окружение, после выхода из которого Женя Малышева воевала в составе 8-й Калининской партизанской бригады. 17 июля 1944 г. бригада соединилась с частями Красной Армии.