Первый в Старомихайловке храм был построен на средства прихожан в 1838 году. Он был деревянным и в 1840 году сгорел. На его месте, в центре села, был воздвигнут новый - каменно-деревянный. В 1903 году началось строительство нового кирпичного храма. В 1911 году на праздник Покрова Пресвятой Богородицы в храме была отслужена первая литургия. Главной святыней храма является Казанская икона Божией Матери. 14.10.2011 г. наш храм отпраздновал 100-летний юбилей на праздник Покрова Пресвятой Богородицы. При храме работает библиотека и воскресная школа.
