Точное время основания села Бестужево неизвестно. Местные жители утверждают, что название связано с фамилией предполагаемых владельцев, Бестужевых-Рюминых, среди которых был известный казненный декабрист. В селе находилась церковь.

Троицкая церковь была возведена в 1824 году стараниями помещика из деревни Панфиловка Егора Степановича Бабушкина и местного помещика Федора Петровича Алексеева. В церкви было три престола: в честь святой Живоначальной Троицы, в трапезной на правой стороне, в честь святого Чудотворца Николая, а на левой, в честь Казанской Божией Матери.

Колокол был установлен в 1924 году, но разбит в 1936 году. Советская власть пришла в село в 1918 году. В настоящее время в селе стоит разрушенная церковь.