Das Dorf Bokino wird erstmals in Dokumenten aus dem Jahr 1623 als mordwinisch-russisches Dorf Tonbow erwähnt, das am rechten Ufer des Flusses Tsna, an der Mündung des Flusses Lesnoy Tambow, liegt. Im Jahr 1648 wurde das Dorf an das linke Ufer umgesiedelt, wo eine Festung erbaut wurde, und die Bewohner wurden zu Kosaken gemacht, die mit dem Schutz des Walls beauftragt wurden. Seitdem, aufgrund des Charakters seiner Bewohner, wurde das Dorf Boykino genannt, und dann verschwand ein Buchstabe, und der Name verwandelte sich in Bokino. In der Einkommensbuch des Jahres 1678 der Stadt Tonbow wird die Nikolai-Kirche erwähnt, die 1705 erweitert wurde. Im Jahr 1883 wurde die Kirche renoviert und verputzt, und das Innere wurde mit Malerei geschmückt. Mit dem Kommen der sowjetischen Macht wurde die Kirche geschlossen und in ein Getreidespeicher verwandelt. Die Gottesdienste wurden 1943 wieder aufgenommen, aber die Kirche wurde 1962 erneut geschlossen und 1963 abgerissen.

Im Jahr 1998 wurde in dem Dorf erneut eine Gemeinde registriert, die in einem umgebauten Raum untergebracht wurde. Der Bau einer modernen, fünfkuppeligen, zweigeschossigen Kirche im russisch-byzantinischen Stil begann im Jahr 2000 dank der Mittel des aus dem Dorf stammenden A.N. Betin. Am 4. April 2004 wurde die untere Kirche zu Ehren des heiligen Sergius von Radonesch geweiht.