Церковь великомученика и целителя Пантелеймона (второе название - Николо-Кочановская) на Тихвинской улице в Великом Новгороде была возведена в 1554 году на месте погребения новгородского юродивого — святого праведного Николая Кочанова.
Об этом святом известно, что он родился в Новгороде в богатой и знатной семье. С юности отличался глубоким благочестием, щедро раздавал милостыню бедным. Позже оставил свой богатый дом, оделся в рубище и так скитался по городу, претерпевая холод и нищету, безропотно переносил обиды и даже побои, и только молился о своих оскорбителях. Стал известным благодаря своему дару «прозорливости и чудотворения».
В честь этого святого, как сообщается в описании храма, император Николай I назвал своего третьего сына Николаем, «в ознаменования особого благоволения к Новгороду». Со следующего года (1832) императорская фамилия стала поддерживать новгородский храм, передавая значительные средства на его поддержание и украшение.
11 декабря 1916 года новгородскую земскую больницу, находившуюся на приходской территории храма, посетили последняя императрица России Александра Федоровна и великие княжны. В настоящее время в здании больницы располагается родильный дом №1.
В советское время в 1930-е годы в церкви был устроен больничный морг и прачечная.
Храм пострадал в годы войны и после восстановления его передали городской санитарно-эпидемиологической станции. В декабре 2012 года санэпидстанция была выселена с дальнейшей передачей здания храма Новгородской епархии.
В настоящее время в храме каждую неделю по субботам проводится Божественная литургия. Престольный праздник - 9 августа.