Улица Ворошилова расположена в Деревяницах-1 от реки Деревянка до улицы 20 Января (участок от улицы Советской Армии до улицы 20 Января — проектируемый).
Названа в честь маршала Советского Союза Климента Ефремовича Ворошилова. Название присвоено решением Новгорисполкома от 25.11.1976 № 545.
Улица находится в районе современной застройки. Застраивается многоквартирными домами. На ней находится Институт сельского хозяйства и природных ресурсов НовГУ, а в жилом комплексе «Ивушки» — общеобразовательная школа № 36. На проектируемом перекрёстке улиц Ворошилова и Большой Московской планируется строительство здания с общепитом.
Улицу Ворошилова пересекают проектируемые улицы Спасателей, Советской Армии, Большая Московская, Якова Павлова, 20 Января.
В XVIII веке в районе улицы Ворошилова находилась деревня Погорелец. Код улицы в адресном реестре Великого Новгорода: 357.
Жители Деревяницкого района выступали с предложениями о создании парка в берёзовой роще на улице Ворошилова. Было выделено две прилегающие к улице Ворошилова с разных сторон территории, на которых бы жители хотели видеть парк.
Мэр Великого Новгорода заявлял о планах начать строительство улицы в 2018 году, так как по этой улице должен осуществляться подъезд к школе и к новым строящимся домам. Кроме того, суд обязал администрацию построить подъезд к дому 2, корпус 1, по улице Ворошилова. В 2018 году в Деревяницком районе также должна быть построена насосная станция.