Das genaue Gründungsdatum des Dorfes Bestuzhevo ist unbekannt. Die Einheimischen behaupten, dass der Name mit dem Nachnamen der vermuteten Besitzer, Bestuzhev-Ryumins, verbunden ist, unter denen ein bekannter hingerichteter Dekabrist war. Im Dorf befand sich eine Kirche.

Die Dreifaltigkeitskirche wurde 1824 auf Initiative des Grundbesitzers aus dem Dorf Panfilovka, Egor Stepanovich Babushkin, und des örtlichen Grundbesitzers Fyodor Petrovich Alexeev errichtet. In der Kirche gab es drei Altäre: zu Ehren der heiligen lebendigen Dreifaltigkeit, in der Sakristei auf der rechten Seite, zu Ehren des heiligen Nikolaus des Wundertäters, und auf der linken Seite, zu Ehren der Gottesmutter von Kasan.

Die Glocke wurde 1924 installiert, aber 1936 zerbrochen. Die sowjetische Macht kam 1918 ins Dorf. Derzeit steht im Dorf eine zerstörte Kirche.