Село Верхнерусское было основано в 1777 году переселенцами из центральных губерний России. В дореволюционный период в селе существовал храм, который был разрушен в годы гонений на церковь в XX веке.
В 1994 году была зарегистрирована Местная религиозная организация православного прихода храма святителя Тихона Патриарха Московского села Верхнерусское. Юридический адрес прихода: Ставропольский край, Шпаковский район, село Верхнерусское, Комсомольская улица, дом 72А. С 2002 года приход действует на постоянной основе.
Архитектурный облик храма соответствует традициям русско-византийского стиля. Здание выполнено из кирпича с элементами декоративной отделки, характерными для православных храмов. Внутреннее убранство храма включает иконостас, выполненный в соответствии с канонами православной иконописи.