Первый деревянный храм в слободе Ашлыкской был построен в середине XVII века на берегу реки Ашлык при впадении в нее речки Минги. Храм имел два престола - Сретенский и Ильинский. В 1742 году этот храм сгорел со всеми иконами и утварью.
В 1744 году на том же месте был заложен новый деревянный храм, который из-за ветхости был заменен новым зданием, заложенным 22 марта 1791 года. Этот храм был освящен в 1793 году и просуществовал около 80 лет. В 1872 году был построен новый деревянный Сретенский храм в 100 саженях на запад от прежнего.
Приход был официально открыт в 1888 году. С 1892 по 1907 год он являлся центром благочиния, позднее входил в 1-е благочиние Тобольского уезда, затем - в 4-е благочиние города Тобольска. В начале XX века в приход входили 15 деревень: Шишкина, Больше-Бакланова, Толпина, Евстафьева, Южакова и другие.
В 1929 году, на Пасху, во время богослужения храм был закрыт красноармейцами. Священнослужители были арестованы, церковное имущество (иконы, колокола) закрыто в амбаре, а позднее частично уничтожено. В советский период здание храма использовалось как зернохранилище, затем как клуб и библиотека, после чего было заброшено.
В 1997 году здание храма было передано православной общине. Начались восстановительные работы. В начале XXI века в реке была обнаружена старинная икона, принадлежавшая храму.