El tiempo exacto de la fundación del pueblo de Bestújevo es desconocido. Los habitantes locales afirman que el nombre está relacionado con el apellido de los supuestos propietarios, Bestújevs-Riumins, entre los cuales había un conocido decembrista ejecutado. En el pueblo había una iglesia.

La iglesia de la Trinidad fue construida en 1824 gracias a los esfuerzos del terrateniente de la aldea de Panfilovka, Egor Stepanovich Babushkin, y del terrateniente local, Fedor Petrovich Alexeev. La iglesia tenía tres altares: en honor a la santa Trinidad Vivificante, en el comedor del lado derecho, en honor al santo Nicolás el Milagroso, y en el lado izquierdo, en honor a la Madre de Dios de Kazán.

La campana fue instalada en 1924, pero se rompió en 1936. El poder soviético llegó al pueblo en 1918. Actualmente, en el pueblo se encuentra una iglesia en ruinas.