Au XVIIe siècle, plus de la moitié du commerce extérieur de la Russie passait par Archangelsk. Le commerce avec les représentants de la Compagnie de Moscou se faisait dans un hôtel de ville en bois, construit au début du XVIIe siècle.

Le 16 mai 1667, un grand incendie a ravagé la ville, détruisant les hôtels de ville en bois. Il a rapidement été décidé de construire un hôtel de ville en pierre. Le 26 juin 1667, sur ordre du tsar Alexeï Mikhaïlovitch, des urbanistes, Pierre Gavrilovitch Marselis, le « maître allemand » Vilim Scharf et cinq maçons, se sont rendus à Archangelsk. Ils avaient pour mission de choisir un emplacement pour la construction des hôtels de ville et des greniers en pierre. Lors du voyage de Marselis, il a été décidé de construire les hôtels de ville en pierre à l'emplacement des anciens en bois, sur la presqu'île de Pur-Navolok.

Le 29 février 1668, la construction de deux complexes a commencé : l'Hôtel de ville russe et l'Hôtel de ville allemand. Les travaux étaient dirigés par l'ingénieur étranger Mathis Antsin, et à partir de 1671, par l'architecte russe Dmitri Mikhaïlovitch Starcev.

En 1670, un grand incendie a détruit la forteresse défensive en bois d'Archangelsk, et il a été décidé d'ajouter des éléments militaires au complexe, créant un espace central entre l'Hôtel de ville russe et l'Hôtel de ville allemand sous la forme d'une ville-forteresse en pierre. Des murs, quatre tours d'angle et deux tours au centre des longs murs le long de la Dvina septentrionale ont été construits. En 1684, à l'occasion du centenaire de la ville, la construction a été achevée. Dix ans plus tard, Pierre Ier a visité Archangelsk, où il se rendait souvent à l'Hôtel de ville pour observer le commerce des marchands hollandais, anglais, danois et norvégiens.

Au XVIIIe siècle, la principale activité économique extérieure s'est déplacée à Saint-Pétersbourg, et des restrictions ont été imposées au commerce via Archangelsk. Les hôtels de ville sont devenus inutilisés et ont commencé à se détériorer.

Dans les années 1770, le bâtiment a été déclaré en état d'urgence, et il a été décidé de le rénover. La ville en pierre et l'Hôtel de ville allemand ont été démolis, et les briques et dalles de calcaire ont été utilisées pour réparer la partie restante de l'Hôtel de ville russe.

En 1788, un bâtiment de bourse avec une tour a été construit. Pendant la navigation, un drapeau était hissé au-dessus de la tour et une lanterne était installée. En 1809, des entrepôts de sel ont été achevés.

Au début du XXe siècle, les parties sud, est et nord de l'Hôtel de ville russe ont été démolies, ne laissant que le mur ouest le long de la Dvina septentrionale.

En 1981, le complexe a été transféré au musée régional d'Archangelsk, et des salles d'exposition ont été aménagées dans le bâtiment.

À l'époque post-soviétique, l'ensemble a longtemps été dans un état d'urgence. En 2006, l'Hôtel de ville a été inclus dans le programme régional « Culture du Nord russe (2006, 2009) », qui a alloué des fonds pour la restauration. En 2008, le bâtiment de la Bourse avec la tour centrale a été restauré et peint en jaune.