В 1654 году на высоком правом берегу реки Нежеголь была построена Нежегольская крепость. Она входила в состав Белгородской оборонительной черты. Строительные работы проводили солдаты Белгородского полка, им помогали жители окрестных сёл. Поверх земляного вала установили высокие стены из дубовых бревен. Поставили шесть башен. Вырыли широкий и глубокий ров. У главных ворот построили мост.

Внутри города находились церковь, государевы житницы, воеводский двор, приказная изба, погреба для хранения оружия и пороха, Пушкарская слобода и торговые лавки. В Нежегольске несли сторожевую службу дворяне, дети боярские и «служилые люди по прибору» — стрельцы, пушкари, казаки. Одновременно здесь проживало около 500 человек.