В 1907 году в деревне Вата была построена деревянная часовня в честь святителя Николая Чудотворца. Однако в 1924 году, под давлением властей, группа верующих была вынуждена отказаться от содержания часовни. В июле 1925 года было принято решение о расторжении договора с Ватинским религиозным обществом, роспуске общины и передаче имущества храма лицам, пожелавшим его забрать. Здание часовни планировалось использовать под школу, но из-за его непригодности (холодное и небольшое помещение) этого не произошло. Вскоре после этого здание сгорело.
В 2000 году краевед Т.В. Великородова совместно с верующими деревни обратились в Нижневартовское благочиние с просьбой о благословении эскиза для возведения нового храма. Эскиз был одобрен и благословлен архиепископом Тобольским и Тюменским Димитрием. Впоследствии первоначальный эскиз претерпел изменения, и было принято решение строить не храм, а храм-часовню.
27 сентября 2005 года, в праздник Воздвижения Креста Господня, рядом с местом строительства будущего храма был установлен поклонный крест, который находится там и по сей день. 29 августа 2008 года состоялось освящение места под строительство храма-часовни. 4 сентября 2009 года храм-часовня в честь святителя Николая Чудотворца был торжественно открыт.
В 2013 году на прихрамовой территории была возведена деревянная звонница, что способствовало дальнейшему обустройству храмового комплекса. С 10 июля 2017 года в деревню Вата был направлен священник для постоянного окормления прихода. С 12 июля 2018 года, по благословению митрополита Ханты-Мансийского и Сургутского Павла, окормляющий священник был назначен настоятелем прихода храма в честь святителя Николая Чудотворца, и было принято решение о создании прихода и оформлении юридического лица.
