В XVII веке в селе Остров уже существовал деревянный храм, видимо, во имя свт. Николая Мирликийского. Есть упоминания о хранившейся в нем почитаемой иконе Богородицы.
В 1865-м году на средства московского купца Вукола Иванова было начато строительство каменного храма с колокольней. Его освятили во имя Казанской иконы Божией Матери, приделы: южный, теплый - во имя свт. Николая Мирликийского, северный - во имя вмч. Георгия. В Никольском приделе была установлена и древняя икона Божией Матери.
В 1885-м году при церкви открыли церковно-приходскую школу; известно, что в ней учились 23 мальчика и 29 девочек.
Судя по всему, до начала Великой Отечественной войны церковь действовала. В 1941-м году с. Остров оказалось на линии фронта, было захвачено немцами, на колокольне была немецкая огневая точка. В ходе боев за освобождение села церковь была серьезно повреждена - частично разрушена колокольня, пробит свод. Около 1960-го года здание было полностью снесено.
В нынешнее время (ок. 2010-го года) на месте алтаря был установлен поклонный Крест.