Село Грязновка упоминается в ревизской сказке 1850 года по Лебедянскому уезду. Тогда в селе действовала Воздвиженская церковь. На более ранних картах не обозначена.
В списках населённых мест от 1862 года Грязновка фигурирует как казённое село при прудах по правую сторону почтового тракта из г. Лебедяни в г. Липецк. Всего тогда там располагалось дворов - 130, где проживало мужчин - 496, женщин - 473. Уездный центр в 20 км.
Сейчас село Грязновка относится к Лебедянскому району Липецкой области в составе Куйманского сельсовета. 4
