Церковь была построена в 1817-1818 годах благодаря коллежскому советнику Ивану Федоровичу Лобкову, который посвятил храм памяти своей умершей супруги Авдотьи, в крещении - Евдокии. В честь ее покровительницы, мученицы Евдокии, и был назван храм.
Комплекс храма складывался в течение всего 19 века. Церковь была построена в классическом стиле, в виде ротонды с четырьмя примыкающими апсидами. Колокольню построили в 1819 году - она еще долго стояла отдельно. Во второй половине 19 века к западному фасаду храма была пристроена трапезная церковь, которую позднее соединили с колокольней притвором.
Комплекс храма складывался в течение всего 19 века. Церковь была построена в классическом стиле, в виде ротонды с четырьмя примыкающими апсидами. Колокольню построили в 1819 году - она еще долго стояла отдельно. Во второй половине 19 века к западному фасаду храма была пристроена трапезная церковь, которую позднее соединили с колокольней притвором.