Село Бокино впервые упоминается в документах 1623 года как мордовско-русская деревня Тонбов, расположенная на правом берегу реки Цна, в устье реки Лесной Тамбов. В 1648 году деревню переселили на левый берег, где построили крепость, а жителей сделали казаками, поручив им охрану вала. С тех пор, из-за характера его жителей, селение стало называться Бойкино, а затем одна буква исчезла, и название превратилось в Бокино. В окладной книге 1678 года города Тонбов упоминается Никольский храм, который был расширен в 1705 году. В 1883 году храм отремонтировали и оштукатурили, а интерьер украсили живописью. С приходом советской власти храм закрыли и превратили в зернохранилище. Богослужения возобновились в 1943 году, но храм снова закрыли в 1962 году и снесли в 1963 году.

В 1998 году в селе вновь зарегистрировали приход, который разместился в приспособленном помещении. Строительство современного пятиглавого двухэтажного храма в русско-византийском стиле началось в 2000 году благодаря средствам уроженца села А.Н. Бетина. 4 апреля 2004 года был освящен нижний храм в честь Сергия Радонежского.