Храм Архангела Михаила в деревне Ольховка Оконешниковского района Омской области был построен в конце XIX века. Точная дата основания не сохранилась в архивных документах, однако упоминания о храме встречаются в клировых ведомостях Тобольской епархии за 1890-е годы. Деревянное здание храма возведено в традициях сибирского церковного зодчества с элементами русско-византийского стиля.
В первые годы советской власти храм продолжал действовать, несмотря на антирелигиозную политику государства. В 1930-х годах здание было национализировано, богослужения прекращены. Помещение использовалось как складское, что привело к его частичному разрушению. В послевоенный период здание пустовало и постепенно приходило в упадок.
В начале 2000-х годов началось восстановление храма силами местной православной общины. Здание было отремонтировано, восстановлены купола и кресты. В 2005 году храм вновь освящен в честь Архангела Михаила. Архитектурный облик максимально приближен к первоначальному, хотя некоторые элементы декора выполнены в современной интерпретации.
Приход храма относится к Омской митрополии Русской Православной Церкви. В храме сохранились несколько старинных икон XIX века, переданных местными жителями в период восстановления. Регулярные богослужения возобновлены с момента открытия храма после реставрации.