19 января 1992 г. иерей Георгий освятил первую сваю в основании храма Рождества Христова. Автор проекта храма – Е. Попов. Заказчиком выступило управление капитального строительства администрации города Нижневартовска. 25 июня 1994 г. строящийся храм посетил Патриарх Московский и всея Руси Алексий II. 20 апреля 1997 г. состоялось освящение колоколов церковной звонницы. Первое богослужение в новом храме было совершено 27 декабря 1997 г., когда здание еще было в строительных лесах. Освящение храма 4 июля 1999 г. совершали архиепископ Тобольский и Тюменский Димитрий и епископ Томский и Асиновский Ростислав.