В 1897 году Василий объявил о сборе денег на строительство нового каменного храма в родном селе (первоначально в честь «Священного коронования Императорских Величеств», Знамения Пресвятой Богородицы и Царицы Александры, Герман Беликов писал, что Василий Босоногий был удостоен личного приглашения на коронацию). Позже было принято решение посвятить храм Николаю Чудотворцу в честь рождения наследника престола. В ходе своих путешествий он собирал деньги на строительство. В 1906 году был возведён фундамент будущего храма, утверждён его архитектурный проект, собраны материалы для строительства и отлиты колокола. Строительство храма было завершено только в 1910 году. Торжественное освящение церкви состоялось . Храм был расположен на возвышенности перед перекрестком дорог, ведущих в город, с пятью куполами и двумя приделами: в честь преподобного Серафима Саровского и святителя Алексия Московского. Он считался одним из самых красивых в Ставрополье. Храм был выстроен из камня, при нём находился бассейн для освящения и крещения с фонтаном. Площадь рядом с церковью была выложена из чугунных плит. В церкви одновременно могли разместиться 1,5 тысячи верующих. В это время в селе постоянно проживало всего 7,5 тысяч душ обоего пола. Также в своём селе Василий построил странноприимный дом.