Храм построен в 1817–1818 гг. Строитель храма И. Ф. Лобков посвятил его памяти своей скоропостижно скончавшейся супруги – Авдотьи Алексеевны Лобковой, в крещении Евдокии. Подтверждением этому служила надпись, отчеканенная на медной с позолотой пластине размером 1х150х2000 мм, сохранявшейся до недавнего времени в храмовой части Евдокиевской церкви. Она гласила: «Здесь погребено тело супруги коллежского советника Лобкова, рабы Божией Евдокии, скончавшейся 1816 года сентября 7 дня». Владелица поместья в с. Гремячка Раненбургского уезда, Авдотья Лобкова лечилась на липецких водах ещё в 1812 г.  А. А. Лобкова, в девичестве Бунина, была двоюродной сестрой Марии Петровны Семёновой, урожденной Буниной – родной бабки нашего земляка Петра Петровича Семёнова Тян-Шанского.

Евдокиевская церковь строилась в несколько этапов. В 1817–1818 гг. была сооружена храмовая часть. В июне 1819 г. подано прошение «Его Преосвященству от коллежского советника Лобкова о дозволении ему построить при соборном кладбище каменную колокольню, а по бокам оной богадельни и кругом обнести каменною же оградою». На прошение последовала резолюция Тамбовского архиерея: «Благочестивому храмоздателю г. Лобкову. Бог благословит всё прописанное устроить во славу Всесвятого Имени Его, и пользе бедных и немощных, собственному же спасению и благоденствию его», о чём Липецкое духовное правление дало предписание соборному протоиерею Андрею Калугину.

Ограда, по всей видимости, была построена не сразу, так как ещё в документах 1838 г. упоминаются работы по её строительству, на что было потрачено 20 тысяч кирпича, а сбор средств на это продолжался даже в 1850 г.

После длительного перерыва была построена трапезная церковь, а колокольня ещё долгое время оставалась отдельно стоящей. В 1876 г. впервые упоминаются два придела, устроенные в трапезной церкви Евдокиевского храма – во имя святой великомученицы Варвары и святого Алексия, человека Божия.

Так в течение почти всего XIX столетия складывался комплекс Евдокиевского храма. Сама церковь была построена в классическом стиле, в виде четырёхлепестковой ротонды. Интерьер храмовой части имеет круглую в плане форму, вписанную в квадрат наружных стен. К внутреннему объёму храмовой части примыкают полукружья в виде ниш, открытых внутрь храма по всей их высоте.

Каменная трёхъярусная колокольня, построенная после 1819 г. как отдельностоящая, позднее была соединена с трапезной длинным притвором. На колокольне Евдокиевского храма в начале ХХ в. было 6 колоколов. Самый большой колокол был пожертвован храму в 1907 г. вдовою липецкого купца Александрою Ивановною Сидоровой.

В конце XIX в. с северной стороны колокольни было пристроено помещение, которое по указу Тамбовской духовной консистории от 15 февраля 1891 г., было обращено в квартиру псаломщика. 20 сентября 1894 г. такую же пристройку с южной стороны было позволено использовать как квартиру священника. В 1907–1908 гг. производился крупный ремонт Евдокиевского храма, а по сути его полное обновление: в главном алтаре был устроен новый иконостас на средства, пожертвованные по духовному завещанию липецким «купеческим братом» Иваном Васильевичем Хренниковым; обновлена, а местами и вновь выполнена стенная живопись; настелены деревянные полы вместо каменных. По окончании ремонта 25 мая 1908 г. храм был освящен по полному чину. 

В Евдокиевской церкви до 1917 г. было устроено электрическое освещение, которое функционировало ещё в 1925 г.

О благолепии Евдокиевского храма своими пожертвованиями заботились многие липчане. В документах 1844 и 1861 г. при храме упоминается каменная богадельня на 12 человек. К 1894 г. она уже не действовала. В ограде Евдокиевской церкви находились деревянный дровяной сарай и караулка, а также построенные протоиереем о. Иоанном Студенецким экипажный сарай, ледник и кладовая. Церковная библиотека перед революцией насчитывала 175 томов.

До 1891 г. Евдокиевская церковь была приписной к Христорождественскому собору, затем стала самостоятельной с выделением ей отдельного прихода, который составили в основном служащие железнодорожной станции Липецк и их семьи. Самостоятельный штат при храме был введён с 1881 г., и по штатному расписанию до самой революции его составляли священник и псаломщик.

Первым настоятелем Евдокиевского храма с 1881 г. стал Андрей Фотиевич Назарьев. Более десяти лет он состоял наблюдателем церковных школ по г. Липецку, и за «особенно усердную и благотворную деятельность» в этом качестве был награждён Библией от Святейшего Синода. Долгое время А. Ф. Назарьев состоял законоучителем при воскресной школе г. Липецка, духовно-судебным следователем, депутатом епархиального съезда духовенства и пр. За многолетнюю и усердную службу в качестве настоятеля Евдокиевского храма о. Андрей награждён скуфьёй, камилавкой, наперсным крестом, неоднократными благодарностями от епархиального начальства. Скончался А. Ф. Назарьев 13 июля 1906 г., похоронен на Евдокиевском кладбище близ храма.

После А. Ф. Назарьева настоятелем Евдокиевского храма почти до самой революции состоял протоиерей Иоанн Тимофеевич Студенецкий, скончавшийся 27 января 1917 г. и также погребенный на церковном кладбище.

При Евдокиевском храме, который изначально строился как кладбищенский, находится старейший из сохранившихся некрополей Липецка. На нём, похоронены представители многих знаменитых дворянских родов: князей Волконских, Буниных, Лермонтовых, Бланков, Толстых, Пущиных, Вердеревских, Губастовых, Дурасовых. Здесь же нашли свой последний приют смотритель Липецкого духовного училища и автор первой книги о Древне-Успенской церкви Иван Ионович Нарциссов (1854–1911), известный садовод Василий Васильевич Быханов (1829–1896), устроитель и благотворитель Софийской церкви Липецкого духовного училища Пётр Аввакумович Трунцевский (1800–1877) и др.

В советское время почти все мраморные и гранитные памятники были разворованы, оставшиеся разбиты или перемещены. На своих местах сохранились единичные надгробия: Сергея Ефимовича Блохина (29.06.1848–16.11.1899), Василия Васильевича Быханова, Ивана Кононовича Ершова (сконч. 66 лет, в 1881 г.), Александры Павловны Карповой (8.06.1840–5.04.1909), Владимира Андреевича Карстенса (5.07.1813– 3.07.1890), Дмитрия Петровича Петрова (12.10.1830–18.12.1907), Василия Васильевича Сидорова (6.03.1853– 14.05.1905), Ивана Васильевича Хренникова (23.08.1847–20.11.1907), Павла Васильевича Хренникова (7.07.1855– 11.03 1915). Кладбище при Евдокиевской церкви функционировало до 1965 г. 

После 1917 г. храм, как и другие липецкие церкви, лишился земельной собственности, а причт – средств к существованию. Ещё 11 апреля 1918 г. комиссией была составлена подробная опись церковного имущества, а в марте 1922 г. состоялось изъятие из Евдокиевского храма серебряной утвари. 13 сентября 1925 г. в алтаре храма были выломаны решётки и украдены ризы икон и дарохранительница. Взломщиков не нашли.

В 1925 г. приход храма насчитывал 300 человек. В будние дни на службу в него собиралось 10–20 человек, а в праздничные – от 70 до 100 человек. Местная власть скрупулезно подсчитывала прихожан и цинично выбирала момент, когда и под каким предлогом удобнее будет закрыть храм. 3 апреля 1930 г. с этой целью была создана комиссия по обследованию Евдокиевской церкви, которая предписала общине: «1. Перекрыть полностью крышу… 2. Переложить все борова… 3. Переложить два этажа верха колокольни…» и т. д. На проведение этих работ был отведён срок в один месяц, для перестройки колокольни – два. Отсчет дням пошел с 5 апреля. Церковный совет пытался возражать против этих условий, доказывая, что такого объёма работ не требуется, и просил выдать удостоверение для беспрепятственной закупки материалов. Быстро устранив найденные неполадки, прихожане не дали повода к закрытию Евдокиевской церкви и сорвали таким образом планы местных властей. 11 августа 1933 г. за неуплату налога договор с общиной на аренду храма был расторгнут.

Последними священниками Евдокиевской церкви были Константин Яковлевич Попов, 1870 г. рождения, сменивший на посту настоятеля храма о. Иоанна Студенецкого ещё в 1917 г., и Василий Семёнович Левкоев, 1880 г. рождения.

Почти два года после фактического закрытия храма он использовался под ссыпку хлеба и контору ОРСа «Липецкстроя». Официально же закрытие было оформлено лишь 30 августа 1935 г. решением Воронежского облисполкома. После этого последовало распоряжение о передаче церкви Липецкому промкомбинату под завод «Метиз». До 1959 г. в одной части храма был кинопрокат, затем архив. В другой части – база Роскультторга. В последние годы советской власти их сменило похоронное бюро. Естественно, что все «хозяева» не слишком заботились о состоянии здания и сохранности его архитектурного облика. Претерпели изменения оконные проёмы, появились пристройки, уродующие внешний вид, в 1980 г. был разобран верхний ярус звонов.

Церковь ветшала, кровля на ней давно пришла в негодность, стены сырели из-за того, что при отсутствии канализации здесь постоянно пользовались водопроводом. Между тем храм является памятником архитектуры, и постановлением главы администрации Липецкой области от 27.02.92 за № 106 поставлен под государственную охрану.

В 1996 г. Евдокиевская церковь была возвращена верующим. 7 мая 1997 г. священник Николай Немцев получил указ митрополита Воронежского и Липецкого Мефодия о назначении его настоятелем Евдокиевского храма и сразу же приступил к его восстановлению. 17 мая 1997 г. состоялось первое богослужение в одном из приделов, а в праздник Воскресения Христова 1998 г. служба проходила уже в самом храме. Огромный вклад в возрождение церкви внесли руководство и коллектив ОАО «Новолипецкий металлургический комбинат». Помощь в выполнении стенных росписей оказали студенты и преподаватели ЛГТУ. В ходе работ по восстановлению церкви и была найдена широкая медная лента с прочеканенной на ней надписью о погребении супруги строителя храма Евдокии Лобковой, в память которой он и был построен.

С сентября 2000 г. при Евдокиевской церкви работает воскресная школа. Храм приведен в благолепный вид снаружи, благоукрашается внутри.  

Литература

• Храм святой Евдокии // Клоков А. Ю. Храмы и монастыри Липецкой и Елецкой епархии. Елец / А. Ю. Клоков, А. А. Найденов. – 2-е изд. – Липецк : [Липецкое областное краеведческое общество], 2007. – 384 с. : ил., цв. ил. – С. 220-233.
• Немцев Н.Ф. Вклад студентов и преподавателей ГОУ ВПО «ЛГТУ» в реставрационные работы в Евдокиевском храме города Липецка // Роль православия в развитии русской культуры и образования: материалы всероссийской научно-практической конференции. 15 декабря 2006 г. / Липецкий государственный педагогический университет. – Липецк, 2007. – С. 35-37.
• Немцев Н. Ф. Дизайн, материалы и технология изготовления иконостаса Евдокиевского храма // Роль православия в развитии русской культуры и образования: материалы всероссийской научно-практической конференции. 15 декабря 2006 г. / Липецкий государственный педагогический университет. - Липецк, 2007. – С. 59-62.
• Липецкая область : каталог объектов культурного наследия / составитель Н. Д. Ивашова [и др.]. – Москва : НИИЦентр, 2008. – С. 197. : ил.
• Гунькин Г. Церковь Евдокии : [церковь Евдокиевского кладбища в г. Липецке] // Русь святая. – 1993. – 2 дек.
• Тягунов В. Церковь великомученицы Евдокии возвращена верующим : [г. Липецк] // Липецкое обозрение. – 1997. – Июнь (№ 1). – С. 7.
• Ткаченко Н. Так было много веков : [фоторепортаж о реконструкции Евдокиевской церкви в Липецке] // Липецкая газета. – 1999. – 21 янв.
• Хаустов А. Второй век Евдокиевской церкви : [об истории восстановленной кладбищенской церкви во имя св. Евдокии на пл. Героев в г. Липецке, в которой сегодня состоится торжеств. архиерейская служба, которую проведет Преосв. Никон, еп. Липецкий и Елецкий] // Липецкая газета. – 2008. – 7 июня. – С. 8. 
• Василевская Н. Две Евдокии – земная и святая : [история Евдокиев. церкви (г. Липецк)] // Неоновый город L. – 2011. – № 11. – С. 47.: фото. – (Наследие).
• Об установлении границ зон охраны объекта культурного наследия регионального значения «Евдокиевская церковь, 1819 г.», расположенного по адресу: Липецкая область, г. Липецк, ул. Гагарина, 70, и утверждении требований к градостроительным регламентам в границах территорий данных зон : постановление Правительства Липецкой области № 143 от 21.03.2025 // Липецкая газета. – 2025. – 9 апр. (№ 15). – С. 45-48.: карта (схема). – (Официальные документы).