Деревянная церковь во имя Рождества Христова с приделом св. Николая Чудотворца в Сторожевой слободе города Данкова впервые упоминается в писцовых книгах 1627-1628 годов. В документах указано, что храм был построен в виде клети с папертью, с образами, книгами и церковной утварью. На церковной земле находились дворы духовенства и нищих, питавшихся от храма. Приход составлял 117 дворов с 218 жителями.
В 1646 году храм упоминается в переписных книгах И.Д. Милославского. По окладным книгам 1676 года, при церкви значились дворы трех священников и двух дьячков. Церковная земля составляла 20 четей, сенокосные угодья - 40 копен. Приход насчитывал 153 двора, включая детей боярских и их половинщиков.
В начале XVIII века деревянный храм был заменен новым. Ландратские книги 1716 года фиксируют изменения в составе прихода: 14 рейтарских, 4 солдатских и 33 городовых двора. В 1734 году приход составлял 105 дворов, включая деревню Аннин Верх.
В 1745 году приход насчитывал 108 дворов с 603 жителями. После открытия самостоятельного прихода в Аннином Верхе в 1748 году количество дворов сократилось до 39. В 1799 году, после упразднения Успенского женского монастыря, приход вырос до 87 дворов. В храм была передана чтимая икона Казанской Божией Матери из упраздненного монастыря.
В 1801 году планировалось расширить храм за счет придела Успения Божией Матери, но строительство было запрещено в 1802 году согласно указу о запрете деревянного церковного строительства. К 1803 году приход составлял 100 дворов, к 1852 году - 99 дворов с 900 прихожанами. Штат храма включал священника, дьячка и пономаря.
К концу XIX века деревянный храм пришел в ветхое состояние. По описанию 1887 года, церковь имела квадратную форму с трехсторонней папертью, высотой 12 аршин, с глухим фонарем и главкой. В храме находились ценные реликвии: Евангелие 1694 года, кресты с мощами святых и древние иконы.
В 1890 году началось строительство нового каменного храма, завершенное к 1900 году. Храм был освящен в 1901 году: нижний престол - во имя Рождества Христова, верхний - в честь Казанской иконы Божией Матери. Старая деревянная церковь прекратила существование после освящения нового храма.
