Пестовская улица располагается в исторической части Великого Новгорода – Никольская слобода на Торговой стороне. Берет свое начало от перекрестка с Заставной улицей (вал Окольного) и идет в северном направлении до Московской улицы. Имеет общую протяженность в 460 метров. До современного названия Пестовская, которое улица получила в послевоенные годы по названию одного из городов Новгородской области – Пестово, улица именовалась Ново-Котельницкая (XIX – начало XX веков). В настоящий момент улица застроена многоквартирными жилыми домами.