На поверхности инета по Крещенке мало чего нашлось. До середины XIX века - село, образованное выходцами из соседней Фоминой Негачевки. Деревянная церковь построена в 1842 г., в начале XX века построена каменная. Точная дата неизвестна, известно, что в 1900 г. стояла еще деревянная. Документально подтвержденные факты в хронологическом порядке ниже:
Военно-статистическое обозрение Российской империи. Т. 13 : Средние (черноземные) губернии : Ч. 1-4. - 1849-1851. Ч. 2 : Воронежская губерния. - 1850.
Крещенка упоминается как деревня при селе Фомано-Негачевке [дословно]. Население занимается хлебопашеством и отчасти рыбной ловлей.
Списки населенных мест Российской империи. - СПб., 1861-1885. [Вып. 9] : Воронежская губерния : ... по сведениям 1859 года / обраб. Н. Штиглицом. - 1865.
Новокрещенка (Крещенка), с. каз. при рч. Ѳоминкѣ. Разстоянiе в въ верстахъ отъ уѣздн. города 26, отъ станов. кварт. 31. Число дворовъ 160. Число жителей 510 м.п., 490 ж.п. Церковь православная.
Указатель храмовых празднеств в Воренежской епархии. - Воронеж : Тип. В. И. Исаева, 1884-1886. - 4 т. Вып. 2. - 1884.
Церковь въ с. Крещенкѣ, Землян. уѣзда, деревянная съ такою же колокольнею, построена въ 1842 г. Земли 33 дес. Прихожанъ 900 д.
Справочная книга для духовенства Воронежской епархии : Особое приложение к Воронежским Епархиальным Ведомостям за 1900 год / Сост. П. Никольский, под ред. прот. А. М. Спасского. Воронеж, 1900. II
Богоявленская въ с. Крещенкѣ. Мосцовъ Іоаннъ, свящ., Чекалинъ Василій Данил, діак., Курбатовъ Захарій Никол., псал.
1842 г., дер., дес. 33, дв. 256, д.м.п. 1063, д.ж.п. 1093
Прохоров В.А. Липецкая топонимия. - Воронеж, Центр.-Черноземное кн. изд-во, 1981
КРЕЩЕНКА, с. Хлевенского района Фомино-Негачевского сельсовета. Основана не позднее первой половины XVIII в. крестьянами-однодворцами соседнего села Фомина-Негачевка. В 1762 г. имела около 200 жителей (РСЗемУ). Название - по Крещенской церкви.