Auf dem Gelände des Jaroslawl-Hofes in Nowgorod, auf der Handelsseite, befindet sich das Gebäude des Palastes, der in den frühen 70er Jahren des 18. Jahrhunderts auf Befehl von Katharina II. erbaut wurde und als Reise-Palast diente.

Solche Bauten fanden sich auf dem Weg zwischen Petersburg und Moskau. Es wird angenommen, dass die Nowgoroder Residenz nach dem Vorbild des Palastes in Smolensk geschaffen wurde. Zu Beginn des 19. Jahrhunderts verfiel das Gebäude, und vor der Ankunft des neuen Gouverneurs war geplant, es in Ordnung zu bringen.

Auf Initiative des zivilen Gouverneurs wurden bis zur Mitte des Frühlings 1809 in Nowgorod zwei Projekte zur Rekonstruktion des Hauptgebäudes und seiner Flügel entwickelt, die jedoch nicht umgesetzt wurden. Unter Minister Araktschejew, der sich mit militärischen Angelegenheiten beschäftigte, entstanden in der Umgebung von Nowgorod zahlreiche Militärsiedlungen, und im Palast wurde das Hauptquartier eines solchen Korps untergebracht.

Im Frühjahr 1917 wurde das Gebäude von Soldaten des 177. Reserve-Regiments für den Rat der Soldatendeputierten besetzt. Im April wurde hier der Gouvernementsrat der Arbeiter-, Soldaten- und Bauern-Delegierten untergebracht.

Nach 12 Jahren wurde das Gebäude als Haus der Roten Armee übergeben, und 1962 erhielt das Kulturhaus, das sich in seinen Mauern befindet, den Namen des Helden der Sowjetunion N.G. Wasiljew, der seit 1934 hier als Direktor arbeitete. Heute befindet sich im ehemaligen Reise-Palast das Kultur- und Freizeitzentrum „DK im. Wasiljew“.