Храм-часовня Павла Митрополита Тобольского находится в посёлке Ваховск Ханты-Мансийского АО. Населенный пункт был образован осенью 1964 года. Название произошло от названия протекающей в этих местах реки. Расположен он на левобережье реки Вах в 165 км от города Нижневартовска. Сегодня здесь есть все необходимое для жизни людей: благоустроенные дома, средняя школа, детский сад, Дом культуры, школа искусств, врачебная амбулатория, аптека, спортивно-оздоровительный комплекс, лыжная база и даже религиозный центр.
Строительство храма-часовни Павла Митрополита Тобольского в Ваховске Ханты-Мансийского АО началось летом 2011 года, именно тогда здесь заложили первый камень. С инициативой строительства культового объекта вышли местные жители, администрация эту инициативу поддержала. Деньги на строительные работы были выделены компанией «Славнефть».
В настоящее время храм-часовня Павла Митрополита Тобольского действующий. В 2014 году здесь завершилась установка нового резного иконостаса с написанными иконами. Одной из самых почитаемых среди них считается старинная икона Николая Чудотворца – подарок храму служителей Троице-Сергиевой Лавры.