По предание се говори, че селото съществува от 1730 г. Западно от него тече река Негованка. На около километър от селото е минавал важен път от Габрово за Свищов, който според книгата на Никола Станев „Търновската котловина“, през 335 г., преминава Александър Македонски сражавайки се с местните тракийски племена. Тук почти няма местност, където при селскостопанска обработка на земята да не излизат останки от древността – каменни брадви, кремъчни ножове и стъргалки и керамични фрагменти, монети от различни периоди, стрели, предмети на бита.
На сегашното си място Ново село е застроено около 1750 г. в близост до извор в гъста дъбова гора. Преди това то се е намирало на около 2 км. западно в местността „Юрта“, на кръстопътя на пътищата Варна – София и Габрово – Севлиево. Кърджалийските набези и честите „гостувания“ на войска и събирачи на данъци принуждават населението – българи и турци да се преместят на по-закътано място. Най-ранните писмени документи, в които се споменава името на селото – Новасел, е списъкът на войнуганите от Търновските села от 1548 г. и регистъра на обложените с поголовен данък от 1618 г., съхранявани в Ориенталския отдел на народната библиотека „Кирил и Методий“. Около 1840 г. в частен дом се открива първото училище, където известно време учителства Отец Матей, а през 1870 г. по негова инициатива се основава читалище „Наука“. В началото на 19 век в селото е имало свещеник, а службите са се извършвали по домовете. В края на 50-те години на 19 век на края на селището е започнат строеж на църква, но това, което успели да издигнат през деня е разрушавано от турците през нощта. Едва след като е издействан султански ферман, през 1860 г. храмът е завършен. Наречен е „Св. Никола“, пръв свещеник в него е Марин Генчев. През 1872 г. в близост до църквата е издигната двуетажна училищна сграда. В църковния двор са погребани Отец Матей и починалия тук през Руско-турската война ручник Николаев. Не са останали други данни за строителството и вида на старата църква. В началото на 20 век населението на Ново село нараства значително, повишават се финансовите възможности на хората – много са гурбетчиите в Америка и е взето решение за строеж на нова, по-голяма църква. За председател на комитета по строителството е избран свещеник Димитър Ралевски.
