Село Гнилое расположено на правом берегу реки Тихая Сосна и было основано в 1684 году. Вероятно, его первыми жителями стали казаки из Острогожского полка, которые охраняли город-крепость Острогожск, выполняя караульную и разведывательную службу. Название села произошло от слова "гниловище", обозначавшего место, где из-за открытых родников образовывалась постоянная слякоть.

В 1832 году Гнилое получило статус слободы и вошло в состав Дальнеполубянской волости. К 1880 году население села достигло 1123 человек. В этом же году началось строительство каменной двухэтажной церкви, которое продолжалось почти 40 лет. Храм в честь великомученика Георгия Победоносца был завершен в 1892 году и выполнен в эклектичном и неорусском стилях. В советское время приход был разорен, но в настоящее время храм находится на стадии восстановления.