El museo se encuentra en un monumento arquitectónico de los siglos XVIII-XIX, conocido como "Edificio Comercial con Cochera", que formaba parte del conjunto urbano "Casa de Comerciantes Shingarov-Plotnikov". Este edificio fue construido en 1897.

En 1994, fue transferido al Museo de Bellas Artes de Arkhangelsk, que desde entonces se ha convertido en parte de la Asociación Estatal de Museos "Cultura Artística del Norte Ruso".

La reconstrucción y restauración del edificio comenzaron en 1997. En 2002, se inauguró en las salas renovadas la exposición "El Artista de los Hielos Eternos", donde se presentan las mejores obras de Alexander Borisov.

Alexander Alexeevich Borisov, conocido pintor, alumno de Ivan Shishkin y Arkhip Kuindzhi, fue el primer artista en capturar la Ártica. Su obra, que cuenta con alrededor de 400 piezas, inspiró la creación del Museo de la Exploración Artística de la Ártica A.A. Borisov en Arkhangelsk. El proyecto del museo comenzó en 2008 bajo la dirección de M.V. Mitkevich y con la participación del artista honorario de la Federación Rusa Alexander Konov y la directora científica E.I. Ruzhnikova. Desde 2013, se ha estado trabajando en la organización de la exposición. Ya se han inaugurado las salas "Viajes al Extranjero de Borisov", "Taller en Krasnoborsk" y "Arte Decorativo y Aplicado Nenets", dedicado a la cultura nenets, con el apoyo de OAO "Severalmaz".

El museo invita a sumergirse en el misterioso mundo de la Ártica con sus estrellas, auroras boreales y tormentas de nieve, así como a ver antiguos mapas y estudios árticos. El diseño moderno y las video-instalaciones crean una inmersión total en la atmósfera del Extremo Norte.