Согласно доступным сведениям, храм был возведён в XIX веке. Строительство церкви в этот период соответствовало общей тенденции возведения каменных храмов в сельской местности Российской империи, что способствовало укреплению православной веры среди населения.
Архитектурно церковь представляет собой типичный образец сельского храма того времени. Здание выполнено в традициях русской православной архитектуры с характерными элементами, такими как купол и колокольня. Основной объём храма прямоугольный, с полукруглой апсидой, что соответствует канонам церковного строительства. Фасады украшены скромным декором, отражающим стремление к простоте и духовности.
В советский период, когда многие религиозные учреждения подвергались закрытию или перепрофилированию, церковь в Бакочино также испытала изменения. Однако конкретные сведения о её судьбе в этот период ограничены. Известно, что в последующие десятилетия храм не использовался по прямому назначению и постепенно приходил в упадок.
В конце XX – начале XXI века начались работы по восстановлению церкви. Местные жители и представители духовенства приняли активное участие в возрождении храма, стремясь вернуть ему первоначальный облик и духовное значение. Были проведены реставрационные работы, направленные на восстановление архитектурных элементов и внутреннего убранства.
В настоящее время церковь преподобномученицы Анастасии Римляныни в Бакочино вновь открыта для прихожан и выполняет свои основные функции. Она является центром духовной жизни деревни и окрестных населённых пунктов, проводятся регулярные богослужения и церковные праздники. Храм также привлекает внимание исследователей и туристов, интересующихся историей и архитектурой православных церквей России.