В селе Авдотьино, как свидетельствуют книги патриаршего казенного приказа, раньше существовали две церкви: одна была посвящена святому Василию Кесарийскому, а другая, святому благоверному великому князю Александру Невскому. Церковь в честь Василия была построена в 1691 году благодаря стараниям владельца села, окольничего боярина Никиты Ивановича Акинфова, потомка выходца из Большой Орды по имени Акинф. Когда впервые была возведена церковь Александра Невского, неизвестно, но в 1709 году ее перестроили, вероятно, из-за ветхости и неудобства для богослужений. Обе церкви стояли до начала XIX века. В 1803 году граф Николай Александрович Зубов заложил фундамент новой каменной церкви. Строительство завершилось в 1807 году, уже после его смерти, благодаря усилиям его жены Натальи Александровны Зубовой. В этом же году церковь была освящена в честь святых мучеников Платона и Романа. Каменная церковь простояла более 150 лет, но в 1930-х годах богослужения в ней прекратились. Церковь была разорена, колокола сброшены и увезены, а купол наклонился.