L'hôtel "Grand-Hôtel" a été fondé en 1774, lorsque le paysan d'État Iakov Andreïevitch Kocheliev, devenu marchand de Penza, a acquis un domaine auprès de la citoyenne d'honneur Matrena Nikolaïevna Kazitsyna et a commencé la construction d'un bâtiment de trois étages pour l'hôtel.

Sur la photo du quartier moyen, on voit clairement l'espace vide devant l'immeuble de neuf étages. Auparavant, des maisons se trouvaient le long de la rue, ainsi qu'une place avec une fontaine.