Село Новосильское, расположенное на берегах реки Кобыльей Сновы, упоминается в документах с 1778 года. Название села связывают с переселенцами из города Новосиля Орловской области и села Новосильского Воронежской области.
В 1815 году в селе была построена каменная церковь во имя святого Архангела Михаила. В 1859 году храм был значительно расширен по бокам к северу и югу, приобретя форму креста. После пожара в 1875 году церковь была обновлена, и в ней установлен пятиярусный иконостас.
В советский период, в рамках антирелигиозной политики государства, храм был закрыт и разрушен. В начале XXI века, по инициативе местного жителя Валерия Ивановича Мартыненко и при поддержке населения, было начато строительство нового храма на месте прежнего. 21 ноября 2007 года новый храм был открыт и освящён во имя Архангела Михаила.