Die Kirche des Erzengels Michael im Dorf Kolotilovka wurde im Jahr 2000 an dem Ort errichtet, an dem zuvor eine hölzerne Kirche aus dem 19. Jahrhundert stand, die während der Verfolgungen gegen die Kirche zerstört wurde. Im Jahr 1676 gab es in Kolotilovka bereits eine hölzerne Kirche, die am Teich lag. Bis 1855 wurde der Bau einer neuen Ziegelskirche abgeschlossen, bei dem eine kirchliche Schule mit dreijähriger Ausbildung eröffnet wurde. In den Jahren 1955-1956 wurde die Kirche zerstört, und ihre Materialien wurden für den Bau landwirtschaftlicher Objekte verwendet. Am 31. August 1997 wurde im Zentrum des Dorfes der Grundstein für die neue Kirche geweiht. Am 6. Mai 2000 weihte der Erzbischof von Belgorod und Starooskol, Ioann, die Kirche im Namen des Erzengels Michael.