Храм во имя святителя Николая Чудотворца в селе Зарословском Бердюжского района Тюменской области был построен в 1879 году на каменном фундаменте, заменив более раннюю церковь, существовавшую с конца 1860-х годов. Престол храма освящен в честь святителя Николая Чудотворца. Приход включал деревни Власова, Половинная и Ново-Михайловка.
В 1885 году при храме открылась Зарословская церковно-приходская школа, размещавшаяся в отдельном здании. В 1900 году учреждено церковно-приходское попечительство, а в 1910 году - Зарословское общество трезвости, насчитывавшее к январю 1911 года 10 членов. По штату при церкви полагались священник, диакон и псаломщик. Деревянные дома для причта были построены прихожанами в 1899 году.
Численность прихода демонстрировала устойчивый рост: в 1895 году - 1732 человека, в 1897 - 1701, в 1901 - 1845, а к 1913 году достигла 2515 человек при 422 дворах. В клировых ведомостях зафиксированы имена священников, служивших в храме: Димитрий Варлаков (до июля 1883), Александр Меньщиков (1883-1897), Иоанн Яковлев (1898-1912), Василий Яковлев (1912-1915), Александр Асписов (1915-1919) и Димитрий Шкулев (с июня 1919).
Храм был закрыт в годы советской власти, точная дата закрытия неизвестна. Сведений о дальнейшей судьбе здания не сохранилось. Приходская жизнь в селе возобновилась около 2013 года, когда Зарослое вошло в границы Ишимской епархии. Исторические источники свидетельствуют о значительной роли храма в духовной и социальной жизни региона в дореволюционный период.