Село Кутуково, ранее известное как Мартино, впервые упоминается в писцовых книгах XVII века, где отмечается наличие церкви святого великомученика Георгия. К 1676 году этот храм пришел в негодность и был утрачен. Впоследствии село входило в приход церкви села Усторонь (ныне Устрань) и не имело собственного храма до начала XX века.
В 1903 году на средства прихожан в Кутуково была построена деревянная церковь во имя Казанской иконы Божией Матери. Храм возведен с колокольней и оградой, покрыт железом. 20 марта 1904 года благочинным 1-го Спасского округа священником Иоанном Новиковым совершено освящение временного храма, который первоначально числился приписным к Усторонскому приходу. Самостоятельный приход образован позднее.
В 1913 году по благословению епископа Михайловского Амвросия, викария Рязанского, проведены работы по благоукрашению храма: стены обтянуты холстом, произведена покраска потолка и внутренних стен, обновлен иконостас. Престол в храме был единственный - в честь Казанской иконы Божией Матери. При храме действовала земская школа, в которой обучалось 300 детей.
21 февраля 1940 года постановлением властей храм был закрыт и предназначен к сносу. Здание церкви разрушено в 1940-х годах. Восстановительные работы начаты в 2006 году. Ныне существующий деревянный храм построен заново на историческом месте и освящен в честь того же образа Пресвятой Богородицы.