До открытия церкви в Колтубанке всех родившихся, бракосочетавшихся и умерших записывали в Ольшанской крепости (ныне с.Елшанка). В июле 1860 года в Колтубанке открылась Михаило-Архангельская церковь. В ней служил священник Александр Осипович Царевский участник Крымской компании 1854-55г.г., награжденный бронзовым крестом на Владимирской ленте. 19 марта 1878 года он помер от лихорадки.
http://kraeved.opck.org/towns/buzulukskii_raion/koltubanka.php
