Село Новокаменка расположено на возвышенности, на сопке Алэ, откуда открываются живописные виды на речные изгибы и берега. Здесь находится творческая база краевой организации Союза художников РФ. Яркой достопримечательностью села Новокаменка является «каменные водопады» образовавшиеся вследствие извержения вулкана. Базальтовую скалу называют еще «пагода дьявола». Застывшая лава свисает со скалы, извиваясь твердыми струями. Это и есть каменный водопад, или смолопад, черный как деготь, с вкраплениями круглых камней. Большинство ученых-археологов считают, что местные каменные «памятники» появились примерно в одно время со знаменитыми сикачи-алянскими петроглифами, примерно пять тысячелетий назад.
Первые упоминания об Новокаменке датированы 60ми годами ХХ столетия. Было здесь нанайское стойбище Але (в других вариантах Али или Ули). Здесь царские геологи вели работы, когда собирались прокладывать железную дорогу от Москвы до Владивостока. Потом образовалась Каменка, первый деревянный дом в которой был построен в 1927 году. В советские времена в Новокаменке дествовал каменный карьер. Трудились на карьере расконвоированные заключенные. Из карьера были выбраны тысячи тонн долерита - камня для краевых строек и отсыпки дорог. Позже карьер закрыли и признали "каменные водопады" памятником. На сегодняшний день в Новокаменке производства нет, село стало сугубо дачным. Зимой население не превышает пары десятков человек, преимущественно сезонных рабочих - охранников и строителей.
