Marynchenko was born in Kyiv into the family of architects: both her father, Olexandr Marynchenko, and her maternal grandfather (in whose honor she was named), Eugene Tolstoy, were architects. Her parents met at Kyiv Art College, where both of them studied architecture. Olexandr Marynchenko later continued his education at Kyiv Art Institute, becoming a well-known architect, pedagogue, author of books on the architecture of Kyiv.

In 1931-34 Yevhenia Marynchenko studied at the Architecture Department of the Construction College in Kyiv. Upon a brief period of work as an assistant architect, she continued her studies at Kyiv Institute of Engineering and Construction (1935-1941). Since 1943, she worked on the restoration and reconstruction of war-destroyed buildings in Kyiv, including the University of Kyiv and the Mariinsky Palace. Since 1945, she worked at the Diprotsivilprombud design institute, were she designed the complex of buildings of the Pushcha-Vodytsia sanatoriaum outside Kyiv.