Закінчила акторський факультет школи-студії МХАТ, курс Єрьоміна, у Москві. З 1998 по 2004 рр. – акторка Московського драматичного театру імені Пушкіна. Поставила кілька вистав як режисерка. За рік до закінчення Школи-студії Олена дебютувала в кіно, знявшись в епізодичній ролі в короткометражці «Чайка» за мотивами однойменної комедії Антона Чехова. У 1998 Новікова вступила на службу до Московського драматичного театру імені О. С. Пушкіна, де пропрацювала до 2004. За цей час акторка запам'яталася глядачам у ролях Дори з вистави Юрія Єрьоміна «Терористи», Хелен у постановці Кирила Серебреннікова «Відверті полароїдні знімки», Кортні Лав у «Нірвані» Юрія Гримова. Акторку можна побачити в телесеріалах «Марш Турецького» і «Щоденник убивці» (2002), «Відображення» (2004), «Мисливці за іконами» (2005), у фільмах «Весілля» (2002), «Найкращий фільм» (2007) і «Дуже російський детектив» (2008).

Засумувавши за грою, Олена залишила драматичний театр як акторка і зайнялася викладанням, а в 2005 виступила режисеркою вистави «Галка Моталко» за п'єсою Наталії Ворожбит. Розчарувавшись в акторській грі, гостра на язик Олена з колегами вирішила створити щось середнє між театром і гумористичним клубом. Так у 2015 на базі Центру ім. Мейєрхольда з'явився «Stand Up Циммермана». Новікова стала не просто ідейною натхненницею проєкту, а й яскравою учасницею.