Село Каменка упоминается в ревизии 1782 года по Моршанской округе. Затем вошло в состав Моршанского уезда. Также сохранились ревизские сказки 1811, 1834 и 1858 годов.
Позже село относилось к Соседскому району до его упразднения в 1959 году. Сейчас село Каменка относится к Башмаковскому району Пензенской области. 4