Строительство храма начинается в 1814 году при новых владельцах — небезызвестных князьях Белосельских-Белозерских. Чем привлекло представителей известного столичного рода село Траханиотово — остается только гадать. По рассказам старожилов, передаваемым, что называется, из уст в уста, приезд князей в свои владения сопровождался поистине царской охотой. Для местных жителей впечатления от происходящего действа были просто незабываемыми. Об истории строительства храма сведений почти нет. Известно лишь, что престол освящен в честь Казанской иконы Божией Матери. А рядом с церковью некогда была усадьба, в которой проживали владельцы села.

Само здание цело до сих пор. Изначально храм, стоящий несколько особняком от деревянной застройки, украшала каменная ограда. По всему периметру она была украшена фонарями и в дни великих христианских праздников расцвечивалась огнями, придавая храму особую значимость и величие. Открыты были три земские школы: в самом селе Траханиотове и деревнях Первом Шелемисе и Ржавке и одна церковная школа — в деревне Григорьевке.

Интересный факт — уже в 19 веке в Траханиотове была развита система водоснабжения. Возможно, князья постарались, а, может — местные кулибины, но в то время, как кузнечане еще не были знакомы с новыми веяниями цивилизации, в Траханиотове вода собиралась из родников в водонапорный бак. Когда в советскую эпоху закрыли церковь (предположительно 1937 год), сломали и бак. Столб воды высотой около 6 метров вознесся в небо. Остатки системы водоснабжения целы и поныне. Ведутся строительные работы по восстановлению храма. Да вот беда — от некогда богатого села и большого прихода осталось несколько домов. И теперь каждый житель этой небольшой деревушки тешат себя надеждой, что, может быть, еще при их жизни возродится Божий храм, вернет утраченное достоинство село Траханиотово и пойдет о нем слава по всей земле русской.