Первый храм в районе Нижневартовска, только на левом берегу Оби, в юртах Вартовских, был построен в конце ХIХ века, освятили его во имя Сергия Радонежского. Но он вскоре сгорел. Новую церковь решили возводить на другом берегу, там, где была дровяная пристань. Но и этот храм, освященный также в честь игумена земли Русской, также существовал недолго. Храм Иоанна Предтечи построили в селе Нижневартовском в конце лета 1917 года, также деревянным. Строили свои же плотники – братья Ламбины. Осенью им надлежало идти в армию, поэтому мастера торопились завершить стройку. Крыша и купола были покрыты железом и покрашены под медь. Три венчавших церковь креста выкрасили под бронзу. Известно, что при храме действовала школа МВД.

Летом 1922 года из храма была изъята церковная утварь. Иконы были сняты, священник – изгнан из села. Здание церкви до 1929 года пустовало, потом его передали под клуб, алтарь разобрали, купол и колокольню снесли. В 1936 году единственный 7-килограмовый колокол был отправлен в Самарово.

В начале 70-х годов здание церкви отдали под склад райрыбкоопу. Деревянные стены прогнили, крыша текла, и в 1985 году здание решили снести, но на снос не хватило денег. После ходатайства в различные инстанции верующих и обращения ахиепископа Омского и Тюменского Феодосия 28 октября 1988 года исполком Нижневартовского городского Совета принял решение об открытии в городе православного храма. Прихожанам передали полуразрушенное здание старой церкви. В феврале 1989 года иерей Михаил Вивчар стал первым настоятелем возрожденного храма Иоанна Предтечи. На Вербное воскресенье была совершена первая литургия в возродившемся храме.

Журналист Николай Гынгазов рассказывал, что, бывая на съемках в этом храме, он не мог воспринимать его как таковой, ведь в детстве и юности они со сверстниками бегали туда в кино и на танцы. Как раз в алтаре и была – сцена. При активном участии прихожан во главе со старостой церкви Александрой Леонтьевной Костеренко, с помощью местной власти, нефтяных предприятий города в церкви были заменены полы, перекрыта крыша, проведено отопление, возведен купол, сделан иконостас.

В апреле 1991 года настоятелем храма был назначен иерей Георгий Безнутров, выпускник возродившейся Тобольской духовной семинарии. Ему и предстояло взять на себя труды по возрождению в городе не только церковной жизни, но и православного образования, православных традиций. Ведь Нижневартовск был комсомольской стройкой, жители которого лучше знали кодекс строителя коммунизма, нежели заповеди Божии. Уже осенью начались занятия в воскресной школе – одной из первых в епархии.

25 июня 1994 г. храм посетил Патриарх Московский и всея Руси Алексий II. В октябре 1994 г. деревянное здание храма сгорело. Но свято место долго не должно пустовать. 5 июля 1999 года на месте сгоревшего храма архиепископ Тобольский и Тюменский Димитрий установил крест и освятил место для строительства нового храма.

7 июля 2007 года, в престольный праздник Рождества Иоанна Предтечи, в строящемся храме была совершена первая литургия. 1 октября 2011 года храм был освящен правящим Архиереем епископом Ханты-Мансийским и Сургутским Павлом и совершена Божественная Литургия.

Указом Правящего архиерея Ханты-Мансийской Епархии епископом Павлом от 24 октября 2011 года настоятелем храма в честь Рождества Иоанна Предтечи назначен иерей Алексий Сучков.

Указом Правящего архиерея Ханты-Мансийской Епархии митрополитом Павлом от 13 марта 2017 года настоятелем храма назначен иерей Константин Глухарев.