El pueblo de Bokino se menciona por primera vez en documentos de 1623 como una aldea mordoviano-rusa llamada Tonbov, ubicada en la orilla derecha del río Tsna, en la desembocadura del río Lesnoy Tambov. En 1648, la aldea fue trasladada a la orilla izquierda, donde se construyó una fortaleza, y a los habitantes se les convirtió en cosacos, encargándoles la protección del terraplén. Desde entonces, debido al carácter de sus habitantes, el asentamiento comenzó a llamarse Boykino, y luego una letra desapareció, convirtiéndose en Bokino. En el libro de ingresos de 1678 de la ciudad de Tonbov se menciona el templo de Nicolás, que fue ampliado en 1705. En 1883, el templo fue reparado y enlucido, y su interior decorado con pintura. Con la llegada del poder soviético, el templo fue cerrado y convertido en un almacén de granos. Los servicios religiosos se reanudaron en 1943, pero el templo fue cerrado nuevamente en 1962 y demolido en 1963.

En 1998, se registró nuevamente una parroquia en el pueblo, que se ubicó en un local adaptado. La construcción de un moderno templo de cinco cúpulas de dos pisos en estilo ruso-bizantino comenzó en 2000 gracias a los fondos de un nativo del pueblo, A.N. Betin. El 4 de abril de 2004 se consagró el templo inferior en honor a San Sergio de Radonezh.