Название присвоено в 1967 г. (решение горисполкома № 1115 от 29 ноября) в честь вице-председателя первого Белгородского Совета рабочих и солдатских депутатов, председателя Белгородской городской думы в 1917 г. Костюкова Петра Александровича. Находится на Харьковской горе.
На улице Костюкова расположен Белгородский технологический университет, Южный рынок, Телевышка, Поликлиника №6, множество магазинов, кафе.
В последние годы построено несколько жилых комплексов.
Район города