В 1650 году в селе Старое Уколово был построен деревянный храм. В 1768 году на его месте возвели новый деревянный храм с приделами, посвященными пророку Илии и святой великомученице Параскеве Пятнице.

В 1800 году началось строительство каменного храма, который был освящен в 1809 году. Этот новый храм имел колокольню, сторожку и усыпальницу, а также придел в честь святой великомученицы Параскевы Пятницы.

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