Проходит от улицы Чернышевского до Плехановской. Начало улицы, находящееся в нижней части города, связано с верхней частью крутой лестницей недалеко от перекрестка с улицей Карла Маркса. По церкви, стоявшей у перекрестка с улицей Володарского, называлась Пятницкой, после революции по располагавшемуся в здании епархиального училища ветеринарному институту - Ветеринарной, в послевоенное время получила имя воронежского комсомольца-разведчика Кости Стрелюка, погибшего в Карпатах. Существующая прямая трасса улицы проложена в соответствии с планом города 1774 г. К началу XX в. все значительные кирпичные здания находились у перекрестков с современными улицами Володарского (трех этажное епархиальное училище, двухэтажные дома у Пятницкой церкви) и Плехановской (трехэтажная гостиница "Франция", Государственный банк). В 1930-е гг. между этими перекрестками вытянулось пятиэтажное здание ОГПУ. При послевоенном восстановлении застройка была в основном обновлена, улица укорочена - отрезок от Плехановской до Платонова закрыт кварталом.

В верхней части улицы от дореволюционной застройки сохранились лишь три здания на южной стороне улицы, располагавшиеся у Пятницкой церкви и ныне занятые конторой и складом военторга. Два из них, в начале XX в. принадлежавшие женскому благотворительному обществу, стоят вдоль улицы, примыкая друг к другу; третье, служившее основанием церковной колокольни, находится во дворе за ними. В нижней части улицы историко-художественный интерес представляет угловой дом, построенный крестьянином Т. Д. Журавлевым в 1889 г. (ул. Декабристов, 39). Одноэтажный деревянный дом отличается изящной резьбой наличников и карниза.

Е. Н. Чернявская