Храм святых первоверховных апостолов Петра и Павла в селе Черби Кызылского района Республики Тыва был возведен в начале XXI века. Точная дата начала строительства не установлена, однако известно, что 12 июля 2002 года, в день памяти апостолов Петра и Павла, состоялась торжественная закладка камня в основание храма. Строительные работы продолжались в течение нескольких лет, с перерывами, и завершились в 2009 году.
Архитектурный облик храма соответствует традициям православного зодчества. Здание выполнено в классическом стиле с элементами, характерными для храмового строительства в регионах Сибири. Основной объем храма увенчан куполом, установленным на световом барабане. Фасады украшены скромным декором, включающим килевидные закомары и арочные оконные проемы.
12 июля 2023 года храм отметил престольный праздник. Божественную литургию совершил настоятель храма. После богослужения состоялся крестный ход по улицам села Черби с остановками для чтения Евангелия. Данное событие свидетельствует о функционировании храма как действующего прихода Кызылской епархии Русской Православной Церкви.
Исторических сведений о более ранних православных храмах в селе Черби в открытых источниках не обнаружено. Появление храма святых апостолов Петра и Павла связано с развитием православной миссии в Республике Тыва в постсоветский период. Храм является одним из немногочисленных православных сооружений в данном регионе, где традиционно преобладают буддизм и шаманизм.
При храме осуществляется регулярная богослужебная деятельность. Расписание богослужений соответствует общепринятому уставу Русской Православной Церкви. Особое внимание уделяется празднованию дня памяти святых апостолов Петра и Павла, который является престольным праздником храма.