Новодеревенская улица была названа в честь Новой деревни, которая раньше находилась по обеим частям этой улицы. Со временем Пушкин разросся, и Новая деревня вошла в городскую черту.
Новодеревнская берет свое начало у Софийского бульвара и тянется до Колпинского шоссе. Справа от улицы до железнодорожного переезда находится здание городской бани, слева дом с полуциркулярным фасадом, который имеет выход на Привокзальную площадь.
Самое значительное здание на Новодеревенской улице Пушкинский машиностроительный завод. Это предприятие было основано сразу после революции в 1919 году.
В 1959 году завод украсила мемориальная доска, посвященная памяти Котова, Героя Советского Союза.