К сожалению, практически не сохранилось сведений о храме и приходе в селе Горносталиха. Известно только, что церковь была деревянная однопрестольная. Построена она в 1910 году и освящена в честь святителя Алексия, митрополита Московского, поэтому называлась Алексеевской. Прихожан на 1914 год было 321 человек, все жители села. В селе имелась одна торговая лавка. Причта по штату было положено священник и псаломщик. Священник Иродион Зяблицкий (с 1911г.), псаломщик Иоанн Иванов (с 1912г.). Имелась также церковно-приходская школа, данных о ней нет. До наших дней храм не сохранился, в годы гонений на церковь (1930—1937 гг.) был уничтожен.

«Храмы Юго-Западного благочиния Новосибирской и Бердской епархии». Автор: иеромонах Мелхиседек (Свистелин)