El edificio, donde anteriormente se ubicaba la administración municipal de Azov, se considera uno de los principales y más bellos monumentos arquitectónicos de la ciudad cosaca de la época pre-revolucionaria. Construido en 1892 en estilo ecléctico, se encontraba en la intersección de las principales calles de la ciudad, la calle Moscú y el bulevar Petrovsky. El proyecto fue desarrollado por el arquitecto municipal de Azov, el ingeniero subteniente Fiódor Nikoláevich Gausenbaum. Este hermoso edificio de dos pisos con una alta torre fue erigido con fondos del comerciante Grigori Nikoláevich Beliavski, propietario de una fábrica de ladrillos en Azov.

En los primeros años después de su construcción, en la planta baja, del lado del bulevar Petrovsky, había tiendas. En los años de guerra y postguerra, el segundo piso estaba ocupado por las autoridades del distrito, como el comité del distrito y el ejecutivo del distrito, mientras que en la planta baja permanecían las tiendas. Durante la ocupación de la ciudad por el ejército alemán, aquí se encontraba la comandancia alemana, después de lo cual el edificio permaneció vacío durante mucho tiempo.

A principios de los años 70 del siglo XX, el edificio fue transferido al museo local de Azov. Después de una restauración y reparación en 1976, el museo ocupó este espacio y se encuentra aquí hasta hoy. En la actualidad, se ha llevado a cabo una nueva restauración, y el edificio ha recuperado un aspecto lo más cercano posible al original. Impresiona por su belleza y se considera uno de los edificios más bellos de la región del Don.