Depuis le tout début de l'existence de la forteresse de Tambov, un lieu de foire se trouvait à l'entrée de la ville, sur la route de Moscou, près du pont Nikolaï sur la rivière Studenets. En 1786, un hôtel de ville en bois y fut construit, et en 1788, sous la direction du chef du gouvernement de Tambov, G.R. Derjavine, un pont en pierre remplaça l'ancien pont. Après un incendie, l'hôtel de ville fut endommagé, et à partir de 1824, les marchands, privés de lieux de commerce pratiques au centre, commencèrent à plaider pour la construction de nouvelles rangées de magasins en brique, proposant leurs propres fonds pour cela.

Il était prévu que le nouvel hôtel de ville soit situé en façade sur la rue Znamenskaya (aujourd'hui Oktabrskaya). Cependant, les marchands jugèrent cet emplacement peu avantageux, car le bâtiment se retrouverait « de dos » à l'ancien hôtel de ville, ce qui créerait des désagréments pour les commerçants et les acheteurs. Ils proposèrent de le construire sur la même ligne que l'ancien le long de la rue menant au pont en pierre. Le projet fut modifié, et en 1836, la construction d'un complexe de boutiques commença. La partie ouest de la place de la Cathédrale se transforma en un grand lieu de foire avec de nombreuses rangées de magasins, des baraques et des boutiques temporaires.

Les hôtels de ville construits à cette époque dans les villes russes, grâce à leurs qualités artistiques, servaient de décoration. L'hôtel de ville de Tambov, avec sa puissante colonnade soutenant un lourd entablement et son portique à huit colonnes au centre, avait un aspect expressif et monumental.

Cependant, les historiens de l'urbanisme et de l'architecture estiment que l'apparition du nouveau complexe commercial a détérioré la composition du centre-ville. Tout d'abord, la cathédrale se retrouva derrière l'hôtel de ville. Deuxièmement, la livraison et le stockage des marchandises se faisaient désormais sur la principale place de la ville. Pour cacher la cour de service, elle fut entourée de bâtiments publics dans la seconde moitié du XIXe siècle.

Pendant la Grande Guerre patriotique, des camions de marchandises étaient réparés dans les locaux de l'hôtel de ville, et en 1956, il fut rénové selon le projet de l'architecte V.G. Samorodov. À cette époque, le bâtiment, qui abritait le GUM, fut agrandi par une annexe et transformé d'un bâtiment à deux étages en un bâtiment à un étage. Des artistes de la capitale furent invités pour décorer les intérieurs.