Деревня Каменка упоминается в ревизской сказке 1782 года по Лебедянской округе как деревня Островка. Сохранились также ревизии 1811, 1834 и 1858 годов.
На карте Менде 1862 года обозначена как деревня Остров (Каменка). В списке населённых мест по сведениям 1862 года Каменка присутствует как владельческая деревня при пруде по правую сторону торговаго тракта из г. Лебедяни на г. Елец. Всего было дворов - 15, где значилось мужчин - 79, женщин - 93. Расстояние от уездного центра составляло 23 км.
На текущий момент Каменка входит в Краснинский район Липецкой области. 4
