Село Новград е основано след 1388 г. от оцелелите местни българи след разрушаването от османците на съществувалата в близост крепост Неокастро (Новакесри). Крепостта е построена от византийците по време на византийското владичество, а по-късно с възобновяването на българската държава е преименувана на Новград. Крепостта се е намирала на 4 km североизточно от днешното село на върха Калебаир, на левия бряг на река Янтра. Издигната е била на високо и непристъпно място над реката и единствената ѝ достъпна страна е била откъм изток, където е имало изградена крепостна стена и ров. Новградската крепост е превзета от турците през 1388 г. при похода на 30-хилядната армия на Али паша северно от Стара планина. Вбесени от оказаната съпротива от защитниците на крепостта, османците избили по-голямата част от населението и практически сринали крепостта до основи. Малцината спасили се българи изградили край развалините ѝ новото селище, носещо името на унищожената крепост – Новград.

В центъра на селото се намира единственият запазен паметник на Ленин в цял ръст в България. Той е издигнат с пари на селяните, много от които и до ден днешен почитат комунистическия вожд.