05.08.2021 5 августа 2021 года, в праздник Почаевской иконы Божией Матери, митрополит Ханты-Мансийский и Сургутский Павел (Фокин) совершил чин великого освящения храма в честь мученика Леонида Коринфского и мученицы Татианы Римской в городе Нефтеюганске Ханты-Мансийского автономного округа — Югры и Божественную литургию в новоосвященном храме. Его Высокопреосвященству сослужили благочинный Нефтеюганского благочиния протоиерей Николай Матвийчук, секретарь управляющего епархией игумен Антоний (Кирпичев), духовенство благочиния.
По окончании богослужения митрополит Павел поздравил участников богослужения. Указом Святейшего Патриарха Московского и всея Руси Кирилла во внимание к помощи в строительстве храма мучеников Леонида и Татианы г. Нефтеюганска церковных наград были удостоены: учредитель ООО «СГС-Югра» Л.Д. Соболев — ордена преподобного Серафима Саровского III степени; директор ООО «СГС-Югра» Н.Н. Кулиш — медали ордена преподобного Серафима Саровского.
Указом главы Ханты-Мансийской митрополии во внимание к трудам во благо Ханты-Мансийской епархии Т.А. Цетулина была награждена медалью «За церковные заслуги перед Ханты-Мансийской епархией III степени».
Храм в честь мученика Леонида Коринфского и мученицы Татианы Римской в г. Нефтеюганске возведен по благословению митрополита Ханты-Мансийского и Сургутского Павла и по инициативе учредителя ООО «СГС-Югра» Л.Д. Соболева. Строительство храма возглавлял директор ООО «СГС-Югра» Н.Н. Кулиш. В январе 2018 года администрацией г. Нефтеюганска был выделен земельный участок в 11В микрорайоне, весной было забито свайное поле. 28 мая был зарегистрирован приход храма мученика Леонида и мученицы Татьяны, настоятелем которого назначен протоиерей Николай Матвийчук.
11 июля 2018 года место под строительство храма впервые посетил митрополит Ханты-Мансийский Павел. 20 мая 2019 года митрополит Павел совершил чин освящения закладного камня в основание храма.
К июлю 2020 года были выполнены работы по возведению стен здания и монтажу кровли. В июне 2020 года осуществлялась работа по благоустройству храма. Был заключен договор с православным Свято-Троицким братством города Щигры Курской области на изготовление иконостаса, храмовой мебели, киотов, икон.
29 августа 2020 года митрополит Павел совершил освящение куполов и крестов для строящегося храма. 15 января 2021 года митрополит Павел совершил чин малого освящения храма и возглавил первую Божественную литургию в новоосвященной церкви.
Храм одноэтажный, рассчитан на 100 человек, представляет собой восьмигранный объем с выступающим тамбуром. Здание выполнено в русско-византийском стиле, в плане крестообразной формы с выступающими частями.
Престольный праздник храма отмечается 25 января (день памяти мученицы Татианы) и 29 апреля (день памяти мученика Леонида).