Деревня Острова была частью Кислянской волости, относящейся к Окуневской слободе. В 1721 году в селе Кислянком была открыта церковь. Спустя почти полтора века жители Острова решили обратиться за разрешением на строительство своей церкви.

В церкви села Кислянского пропала икона святого Николая Чудотворца, которая находилась в иконостасе. Мужчинам предложили отправиться на поиски иконы верхом на лошадях. Они обнаружили ее в деревне Островской, вернули в церковь и установили на прежнее место. Однако икона снова исчезла. Произошло чудо: ее вновь нашли в деревне Островской. На месте находки в 1860 году заложили каменную церковь, которую освятили в 1868 году. С этого времени Островское стало селом.

Церковь была белоснежной с зелеными куполами и крышей. Вокруг нее располагался сад, в котором росли тополя, березы, сирень, рябина и жимолость. Ограда была красивой: на кирпичном фундаменте стояли белые мраморные столбики, между которыми находилась кованая железная решетка. В церкви было два престола: в честь святого чудотворца Николая и Святых Мучеников Флора и Лавра.

Церковь закрыли в 1930-е годы, и она использовалась как склад. Со временем здание начало разрушаться, а иконы были растащены. В конце 1940-х годов молния ударила в крест на колокольне, и он упал. Сейчас церковь находится в практически разрушенном состоянии.