В 1814 году крестьяне села Новокаменское на собственные деньги построили храм Покрова Пресвятой Богородицы в стиле барокко с колокольней и трапезной.
До 1965 года село называлось Новое, в 1965 году решением Стародворского сельсовета № 1091 от 23.09.1965 переименовано в село Ново-Каменское, и решением Стародворского сельсовета № 151 от 14.02.1966 переименовано в село Новокаменское.
В селе 6 улиц: Большая, Центральная, Молодежная, Совхозная, Центральная Малая и Покровская.
Исторические известия о селе Новом относятся к XIV столетию. Из документов Спасо-Евфимиева монастыря, записанных в описи монастыря 1660 году, видно, что оно пожертвовано было монастырю при архимандрите Евфимии Петром Даниловичем. Есть запись о селе в приходнорасходных книгах монастыря 1697 года. Вотчиной монастыря Новое оставалось до отобрания монастырских вотчин в казну в 1764 году.
В 1893 году в селе Новом было 94 двора, мужчин — 273, женщин — 305.
В конце XIX — начале XX века село входило в состав Тумской волости Суздальского уезда.
С 1929 года село входило в состав Цибеевского сельсовета Суздальского района, с 1935 года — Небыловского района, с 1965 года — в составе Стародворского сельсовета Суздальского района.