Надпись на мемориальной доске: "Улица названа именем подполковника милиции Костюченко Кузьмы Антоновича. Под его командованием воины истребительного батальона и милиции вместе с частями Красной Армии в августе 1942 г. остановили прорвавшихся к тракторному заводу фашистских захватчиков."