Елена Костюченко начала заниматься журналистикой во время учёбы в старших классах школы. Первые публикации — в ярославской областной газете «Северный край». По её собственным словам, в этот момент на неё большое влияние оказали статьи Анны Политковской, впечатление от которых было настолько сильным, что Елена решила в будущем устроиться на работу в «Новую газету»[4].
Работая в «Новой газете», осенью 2008 года Костюченко попыталась внедриться в организацию тренингов личностного роста «Роза Мира». Не предупредив редакцию «Новой газеты», она занялась расследованием в связи с самоубийством фотомодели Русланы Коршуновой, которая ранее посещала эти тренинги. Это привело к непредсказуемым последствиям — после посещения четырёх занятий в тренинговом центре, всё кончилось для самой журналистки тяжёлой депрессией и госпитализацией в клинику неврозов, а материал тогда так и не был опубликован, а вышел в свет лишь в мае 2019 года, когда Костюченко рассказала об этом на своей странице в Facebook и редакции «Сноб»[6][7].
В 2010 году Елена Костюченко вместе с фотокорреспонденткой Анной Артемьевой выпустила специальный репортаж «Нам здесь жить» о массовом убийстве в станице Кущёвской. В тексте из трёх частей рассказано о становлении банды цапков, их преступлениях и покрывательстве со стороны государства[8][9][10]. Костюченко продолжила освещать суды над Цапками и последствия для местных жителей[11][12].
В 2010—2012 годах Костюченко и Артемьева делают репортажи о жителях деревень вдоль трассы «Сапсана»[13], о подростках, живущих в заброшенной Ховринской больнице[14], об уличных проститутках[15], о дезоморфиновых наркоманах[16]. Эти и другие тексты будут позже изданы в сборнике «Условно ненужные».
Маленькая хрупкая девушка Елена Костюченко — экстремальная журналистка. Мафиози из Кущёвки, избиения в Химках, уличные проститутки — её темы.
В 2014 участвовала в расследовании о россиянах, погибших 26 мая в бою за Донецкий аэропорт[23][24][25]. В марте 2015 года было опубликовано интервью Костюченко с российским танкистом, который был командирован сражаться за Дебальцево. Это интервью имеет почти 2 миллиона просмотров на сайте «Новой газеты»[26]. Костюченко вела репортажи с места боевых действий на Украине[27].
1 сентября 2016 года Костюченко освещала несанкционированную акцию шести женщин, потерявших родственников в теракте в Беслане, и прошедший в тот же день суд над ними (они были признаны виновными в административных правонарушениях). Документальная пьеса Костюченко «Новая Антигона», скомпонованная из фрагментов протоколов заседаний, её собственного текста и интермедий из «Антигоны» Софокла, была в 2017 году поставлена Еленой Греминой в Театре.doc[28][29].
В 2022 году освещала вторжение России на Украину. 25 февраля въехала из Польши, через Львов[источник не указан 631 день] приехала на юг Украины, где сделала репортажи в Одессе, Николаеве и занятом российскими войсками Херсоне. Репортаж Костюченко из Николаева был опубликован в цензурированном виде из-за принятого в России «закона о фейках». В Херсоне сообщила о наличии секретной тюрьмы на ул. Теплоэнергетиков, 3, оборудованной в здании бывшего СИЗО российскими военными[31][32]. По собственным словам, при попытке поехать в Мариуполь Костюченко получила ряд предупреждений о том, что у находящихся на блокпостах к городу кадыровцев есть приказ убить её, и от поездки пришлось отказаться[33]. После приостановки работы «Новой газеты» репортажи Елены Костюченко были переопубликованы в издании Meduza, где она начала работать[33]. В ночь на 2 апреля Лена выехала с Украины в Германию в очень плохом, с её слов, состоянии: вши, свинка, ПТСР. Друзья, девушка Лены — Яна — заботились о ней, помогали восстановиться[34]. 9 апреля 2022 года Елена сообщила о намерении вернуться в Россию, но по настоянию главного редактора «Новой газеты» Дмитрия Муратова из-за возможной угрозы жизни осталась в Германии[35].
В октябре 2022 года была предположительно отравлена в Мюнхене неизвестным веществом. Согласно публикации The Insider, это отравление стало частью серии отравлений уехавших журналисток и активисток в Европе[33][35].
Участие в ЛГБТ-движении
Елена Костюченко — открытая лесбиянка. В 2011 году, перед тем как принять участие в гей-параде, опубликовала обращение к общественности под заголовком «Почему я сегодня иду на гей-парад»[36], в котором резко высказалась против гомофобии и дискриминации геев и лесбиянок, потребовала равноправия для сексуальных меньшинств. Этот пост набрал более 10 тысяч комментариев, что является одним из рекордов для российского сегмента интернета. Во время акции 28 мая на Елену напал мужчина из числа так называемых православных активистов[37] (Роман Лисунов[38]) и ударил её по лицу. После этого инцидента её госпитализировали с подозрением на сотрясение мозга, но в больнице был поставлен диагноз «баротравма»[39].
Премия Открытой России «Профессия — журналист» совместно с Юрием Козыревым в номинации «Репортаж» за репортаж «Боги болот никого не отпустят» (2016)[45] и также совместно с Юрием Козыревым в номинации «История / Репортаж» за репортаж «Это шторм. Прямой репортаж из „красной зоны“ 52-й клинической больницы Москвы» (2020)[46].
Пять ежемесячных журналистских премий «Редколлегия»:
в мае 2017 года за статью «„Вы его убьете или мы его убьем. Выбирайте, что лучше“. Монолог гомосексуала, сбежавшего из Чечни»[47];
в апреле 2020 года за статью «Это шторм» (совместно с Юрием Козыревым);
↑ 12Елена Костюченко.У нас некорректная профессия(рус.). Проблемное поле. «Русский журнал» (7 ноября 2011). — «Русский Журнал» публикует выступление Елены Костюченко, которое состоялось 17 июля 2011 года. Дата обращения: 11 июня 2013. Архивировано 11 июня 2013 года.
↑Медалисты (неопр.). yarsch49.ru. Дата обращения: 11 января 2025. Архивировано 11 января 2025 года.
↑Елена Костюченко, Анна Артемьева.«Нам здесь жить». Часть I. Специальный репортаж из станицы Кущевской(рус.). Новая газета (9 декабря 2010). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко, Анна Артемьева.«Нам здесь жить». Часть II. Специальный репортаж Елены Костюченко и Анны Артемьевой (фото) из станицы Кущевской(рус.). Новая газета (6 декабря 2010). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко, Анна Артемьева.«Нам здесь жить». Часть III. Специальный репортаж Елены Костюченко и Анны Артемьевой (фото) из станицы Кущевской(рус.). Новая газета (8 декабря 2010). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко, Анна Артемьева.Станица России. Что происходит в Кущевской. Самоубийства, выход под залог, новый страх и опасение мести(рус.). Новая газета (4 августа 2011). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко, Анна Артемьева.Жизнь на обочине «Сапсана». Наши специальные корреспонденты изучали мир вдоль трассы знаменитого поезда, который воспринимается как символ богатого и успешного мира(рус.). Новая газета (7 июня 2010). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко, Анна Артемьева.ХЗБ. Так называют заброшенную больницу на окраине Москвы, где живут по своим законам те, кому не нашлось места снаружи. Наши специальные корреспонденты Елена Костюченко и Анна Артемьева провели с ними несколько дней(рус.). Новая газета (26 мая 2011). Дата обращения: 15 марта 2022. Архивировано 24 июля 2021 года.
↑Елена Костюченко, Анна Артемьева.Трасса. Секс за деньги на большой дороге. Кадры, клиенты, расценки. Наши корреспонденты Елена Костюченко и Анна Артемьева (фото) провели ночь у придорожного борделя(рус.). Новая газета (8 октября 2010). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко, Анна Артемьева.Жизнь «гнезда». с 7.00 до 6.38. Сутки с теми, кто завтра умрет(рус.). Новая газета (8 октября 2010). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко.Жанаозен — нефтяная река (неопр.). Политика. Новая газета, № 144 (23 декабря 2011). — Как и почему люди, создающие богатство Казахстана, оказались под пулями ОМОНа. Дата обращения: 11 июня 2013. Архивировано 27 мая 2013 года.
↑Елена Костюченко.Жанаозен (неопр.). Политика. Новая газета, № 143 (20 декабря 2011). — Специальный корреспондент «Новой» Елена Костюченко передаёт из взбунтовавшейся казахстанской степи. Дата обращения: 11 июня 2013. Архивировано 13 февраля 2021 года.
↑Елена Костюченко.Каково быть Pussy Riot. Интервью с участницами группы Pussy Riot накануне оглашения приговора их подругам(рус.). Новая газета (20 августа 2012). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Сегрей Канев, Мария Турченкова.Груз 200. Продолжение (неопр.). web.archive.org (5 июня 2014). Дата обращения: 15 марта 2022. Архивировано 5 июня 2014 года.
↑Елена Костюченко.«Ваш муж добровольно пошел под обстрел». Как искали Короленко Евгения Ивановича, 1967 года рождения, жителя Ростова, погибшего 26 мая в бою за донецкий аэропорт(рус.). Новая газета (17 июня 2014). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко.Армия и добровольцы. Вербовка. Обучение. Деньги. Вооружение. Потери. Об этом на условиях анонимности рассказал редакции один из добровольцев(рус.). Новая газета (3 сентября 2014). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Елена Костюченко.Полгода войны на улице Мира. Специальный репортаж Елены Костюченко из стратегически важного для воюющих сторон поселка Шахта 6-7(рус.). Новая газета (29 января 2015). Дата обращения: 15 марта 2022. Архивировано 15 марта 2022 года.
↑Херсон. Репортаж спецкора «Новой газеты» Елены Костюченко(рус.). Meduza. Дата обращения: 16 августа 2023. Архивировано 5 июля 2023 года.
↑ 123Я хочу жить. Поэтому я пишу этот текст. Журналистка Елена Костюченко рассказывает, как ее, по всей видимости, пытались отравить на территории Германии(рус.). Meduza. Дата обращения: 16 августа 2023. Архивировано 16 августа 2023 года.
↑Отравление в Мюнхене. Наш друг и коллега Елена Костюченко рассказала о возможном покушении на ее жизнь(рус.). Новая газета (4 декабря 2038). Дата обращения: 6 сентября 2023. Архивировано 6 сентября 2023 года.
↑ 12Уже не «Новичок». Что известно о новой волне отравлений журналистов и активистов в Европе(рус.). The Insider. Дата обращения: 15 августа 2023. Архивировано 15 августа 2023 года.
↑Елена Костюченко.Почему я сегодня иду на гей-парад (неопр.). Блог Елены Костюченко (mirrov-breath.livejournal.com) (28 мая 2011). Дата обращения: 11 июня 2013. Архивировано 11 июня 2013 года.