Стоит на трассе Осиновка — Рудная Пристань, в 25 км к северо-востоку от районного центра Чугуевка. От села Каменка на восток к селу Заметное идёт автодорога протяжённостью около 8 км.
Каменка была основана в 1898 году переселенцами-староверами и стала первым русским поселением в долине реки Улахе́ (современное название — Уссури).
В селе Каменка делают остановку междугородние автобусы, курсирующие между центральными и северными районами Приморья, отдыхают дальнобойщики. В летнее время можно наблюдать, как на центральной улице возле предприятий общественного питания на ночлег останавливаются десятки автомобилей дальневосточников, стремящихся на отдых к северному побережью Японского моря.
Село связано регулярным автобусным сообщением с Чугуевкой, Владивостоком, Хабаровском, Дальнегорском, Тернеем, Спасском-Дальним, поселком Кавалерово.