Первая деревянная церковь в селе Гавриловка появилась в XVIII веке. Новая каменная церковь была построена на её месте в период 1899-1912 гг. на средства козловского жителя И.А.Павперова. Церковь освящал сам новомученик святитель Кирилл, в то время епископ Тамбовский и Шацкий.
В тридцатые годы прошлого столетия церковь была закрыта, но с 1945 года звоном колоколов известила о своем действии. Верующим удалось предотвратить закрытие церкви местными властями в 1961 году.
