En el siglo XVII, más de la mitad del comercio exterior de Rusia pasaba por Arcángel. El comercio con representantes de la Compañía de Moscú se realizaba en un mercado de madera, construido a principios del siglo XVII.

El 16 de mayo de 1667, la ciudad sufrió un gran incendio que destruyó los mercados de madera. Pronto se tomó la decisión de construir un Mercado de piedra. El 26 de junio de 1667, por orden del zar Alexei Mikhailovich, a Arcángel llegaron los urbanistas Petr Gavrilovich Marselis, el "maestro alemán" Vilim Sharff y cinco canteros. Se les encargó elegir el lugar para la construcción de los mercados de piedra y graneros. Durante el viaje de Marselis, se decidió construir los Mercados de piedra en el lugar de los anteriores de madera, en el cabo Pur-Navolok.

El 29 de febrero de 1668 comenzó la construcción de dos complejos: el Mercado Ruso y el Mercado Alemán. Las obras fueron dirigidas por el ingeniero extranjero Matis Antsin, y desde 1671, por el arquitecto ruso Dmitry Mikhailovich Starcev.

En 1670, un gran incendio destruyó la fortaleza defensiva de madera de Arcángel, y se decidió complementar el complejo con elementos militares, creando un espacio en el centro entre el Mercado Ruso y el Mercado Alemán en forma de Ciudad-fortaleza de piedra. Se construyeron muros, cuatro torres en las esquinas y dos torres en el centro de los largos muros a lo largo del Dvina Septentrional. En 1684, para el centenario de la ciudad, la construcción fue completada. Diez años después, Arcángel fue visitada por Pedro I, quien a menudo estaba en el Mercado, observando el comercio de los mercaderes holandeses, ingleses, daneses y noruegos.

En el siglo XVIII, la principal actividad económica exterior se trasladó a San Petersburgo, y se impusieron restricciones al comercio a través de Arcángel. Los mercados se volvieron innecesarios y comenzaron a deteriorarse.

En la década de 1770, el edificio fue declarado en estado de emergencia, y se tomó la decisión de reconstruirlo. La ciudad de piedra y el Mercado Alemán fueron desmantelados, y los ladrillos y losas de cal fueron utilizados para reparar la parte restante del Mercado Ruso.

En 1788, se construyó un edificio de bolsa con torre. Durante la navegación, se izaba una bandera sobre la torre y se colocaba una linterna. En 1809, se completaron los almacenes de sal.

A principios del siglo XX, las partes sur, este y norte del Mercado Ruso fueron desmanteladas, quedando solo la pared oeste a lo largo del Dvina Septentrional.

En 1981, el complejo fue transferido al Museo Regional de Arcángel, y en el edificio se instalaron salas de exposiciones del museo.

En la época postsoviética, el conjunto estuvo en estado de emergencia durante mucho tiempo. En 2006, el Mercado fue incluido en el programa regional "Cultura del Norte Ruso (2006, 2009)", que asignó fondos para la restauración. En 2008, el edificio de la Bolsa con la torre central fue restaurado y pintado de color amarillo.