Церковь Пантелеимона, известная в Новгороде как Николо-Кочановская или Николы Кочанова, расположена на перекрёстке улиц Яковлевой и Тихвинской, на Софийской стороне, в историческом Неревском конце.

Она названа в честь святого Николая Кочанова, который родился в Новгороде в XIV веке и скончался 27 июля 1392 года. По его завещанию, он был похоронен на краю кладбища у Иаковского собора, рядом с дорогой.

В 1554 году над его могилой был возведён каменный храм, освящённый в честь целителя Пантелеймона, который жители называли Николо-Кочановским.

Во время шведской оккупации в 1610 и 1617 годах церковь была разрушена, но в 1617 году её восстановили на средства горожан и Софийского собора. В 1772 году в церкви появился новый золочёный иконостас, а в 1773 году были пристроены трапезная и придел святого Дмитрия, митрополита ростовского.

В 1829 году церковь была обновлена как внутри, так и снаружи: её покрыли листовым железом и вымостили путиловской плитой. Архимандрит Макарий Миролюбов упоминает, что император Николай I назвал своего третьего сына Николаем в честь святого Николая Кочанова, выражая особое благоволение к Новгороду.

С 1832 года императорская семья стала уделять больше внимания храму, выделяя значительные средства на его содержание и украшение. К середине XIX века от первоначальной постройки 1554 года сохранилась только часть, где находились мощи Николая Кочанова.

В XIX веке напротив церкви располагалась земская больница, и священники посещали больных. Некоторых умерших в больнице хоронили на церковном кладбище. В 1930-е годы здание использовалось как больничный морг и прачечная. После войны церковь была капитально перестроена и передана городской санэпидстанции.

В 100 метрах к югу находится Церковь Тихвинской иконы Божьей Матери. В декабре 2012 года санэпидстанция была выселена, и здание храма передали Новгородской епархии. Сейчас в храме великомученика Пантелеймона идут реставрационные работы, и каждую субботу проводится Божественная литургия, которую ведёт иерей Михаил Терещук.