Строительство церкви началось в 1789 году и продолжалось до 1861 года.
Архитектурные особенности первоначального храма включали традиционные для того времени элементы православного зодчества. Здание было выполнено из камня, с характерной для русских церквей колокольней. Фасады украшали декоративные элементы, отражающие стилистику конца XVIII — начала XIX века. Однако к настоящему времени этот исторический храм утрачен.
В начале 2000-х годов в селе была возведена новая каменная церковь, продолжающая традиции православной архитектуры. Современный храм расположен по адресу: Липецкая область, Липецкий район, село Хрущёвка, улица Школьная, 39. Он относится ко второму Липецкому благочинию Липецкой епархии Русской Православной Церкви.