В списках населённых мест от 1859 года Муховка упоминается как "хутор каз". Местонахождение показано как "при реке Усерде." и "На большом почтовом тракте от г. Бирюча до г. Острогожска". В то время там числилось 23 дворов, где значилось мужчин - 150, женщин - 159. Уездный центр располагался в 8 км.
Муховка
хутор