Le bâtiment où se trouvait auparavant la mairie d'Azov est considéré comme l'un des principaux et des plus beaux monuments architecturaux de la ville cosaque d'avant la révolution. Construit en 1892 dans un style éclectique, il se situait à l'intersection des principales rues de la ville, la rue Moscou et le boulevard Petrovsky. Le projet a été élaboré par l'architecte municipal d'Azov, l'ingénieur sous-lieutenant Fiodor Nikolaïevitch Gauzenbaum. Ce beau bâtiment de deux étages avec une haute tour a été érigé grâce aux fonds du marchand Grigori Nikolaïevitch Beliavski, propriétaire d'une briqueterie à Azov.

Dans les premières années après sa construction, le rez-de-chaussée, côté boulevard Petrovsky, abritait des magasins. Pendant les années d'avant-guerre et d'après-guerre, le deuxième étage était occupé par les autorités de district, telles que le comité de district et l'exécutif de district, tandis que le rez-de-chaussée restait dédié aux magasins. Pendant l'occupation de la ville par l'armée allemande, il y avait une kommandantur allemande ici, après quoi le bâtiment est resté longtemps inoccupé.

Au début des années 70, le bâtiment a été transféré au musée local d'Azov. Après une restauration et des réparations en 1976, le musée a occupé ces locaux et s'y trouve encore aujourd'hui. De nos jours, une nouvelle restauration a été réalisée, et le bâtiment a retrouvé une apparence aussi proche que possible de l'original. Il impressionne par sa beauté et est considéré comme l'un des plus beaux bâtiments de la région du Don.