Відразу по закінченню школи (1973) Олена Євтушенко почала працювати у Шевченківському районному суді м. Києва на посаді секретаря. Саме у той час вона визначила, що пов'яже своє життя з юриспруденцією, і тому розпочинає навчання на юридичному факультеті Київського державного університету ім. Тараса Шевченка. У 1980 році Олена Євтушенко отримала диплом юриста.
З 1981 р.- нотаріус 13ї Київської державної нотаріальної контори, а в 1982 році обрана суддею Дарницького (надалі - Харківського) районного суду м. Києва. Глибоке знання законодавства, професійні навички Олени Іванівни та її вміння організувати свою роботу не були залишені поза увагою колег. З червня 1993 року вона обрана суддею Київського міського суду (на даний час Апеляційний суд м. Києва).
Понад 25 років Олена Євтушенко присвятила служінню Закону. Має 1й суддівський клас.
Ніколи не зупин
З 1999 року по 2003 рік Олена Євтушенко активно займається науковою та викладацькою діяльністю: викладає в Академії адвокатури України (2005), Академії суддів України, виступає автором багатьох наукових статей та співавтором юридичних видань з питань цивільного процесу в Україні. У вересні 2006 року отримала диплом кандидата юридичних наук. У січні 2006 року Євтушенко О.І. присвоєно високе звання "Заслужений юрист України".
З 2004 року Олена Євтушенко очолює громадську організацію: Асоціацію суддів м. Києва, яка створена з метою розвитку демократичного законодавства та правосуддя, підвищення авторитету судової влади та зміцнення незалежності судів.
За вагомий особистий внесок у розвиток правосуддя та високу професійну майстерність Олена Євтушенко багаторазово заохочувалась керівництвом Апеляційного суду м. Києва, Київською міською державною адміністрацією, нагороджена відзнакою Вищої Ради юстиції України та грамотою Верховної Ради України.