В 1889 году жители деревень Памятной, Мысовой и Екимовой, подали прошение о разрешении им на свои средства построить в д. Памятной деревянную на каменном фундаменте церковь в память о спасении царской семьи при крушении поезда года. Так как событие это произошло в день, в который празднуется память Святого Андрея Критского, то прихожане решили построить храм во имя этого святого. В том же году Тобольская духовная консистория разрешила постройку указанной церкви, но с условием, что она будет не самостоятельной, а приписной к Петро-Павловской церкви с. Речкинского, прихожанами которой являлись жители деревень Мысовой и Екимовой. Но прихожане на это условие не согласились и в результате совсем отказались от постройки храма.