Улица Ново-Ленинградская начинается от Пролетарской, идет параллельно Ленинградской улице и заканчивается тупиком вблизи Железнодорожной улицы. Последние дома: нечетной стороны — № 27, четной — № 28. Начала застраиваться с 30-х годов XX века на месте бывшего сада немца Гутова. Некоторые садовые деревья (груши, липы) сохранились до наших дней и находятся на усадьбах жильцов.
При основании улица названа Новая, 16 марта 1938 года переименована в улицу Ново-Ленинградскую.
Длина улицы 390 метров. 12