Новгородская губерния. Замечу Новгород тут просто Новгородом назван, без приставки Великий!