Село Кам'яногірка (стара назва Дзялів, Зялів) з'явилося наприкінці XV — початку XVI століття. У 1540 р. воно належало зем'янинові Федору Булгаковичу Зяловському. Скоріш за все, це володіння перейшло до нього від батька — пана Булгака, землі якого знаходилися по сусідству із землями Васька Копистеринського, з одного боку, а з іншого — включали Гнилу Руду (назва Гнила збереглася донині) вздовж річки Мурафи
Село втратило історічну назву в 1946, і йього сміливо можна віднести до теми " Населені пункти,або назви НП, що зникли з мапи Вінницької області"