Le musée est situé dans le centre historique de Vologda, dans un bâtiment en pierre de deux étages, qui appartenait auparavant à la Banque d'État et est un monument culturel d'importance fédérale datant du milieu du XIXe siècle. Ce bâtiment est lié aux noms de deux Vologdais célèbres du passé. Le premier propriétaire était Alexandre Vassilievitch Sorokine, issu des paysans de la localité de Turundaeva dans le district de Vologda, qui a amassé une fortune considérable dans le commerce. Il a été élu plusieurs fois membre de la Douma municipale de Vologda et a occupé deux fois le poste de maire de Vologda. En 1859, Sorokine a vendu la maison au lieutenant-colonel Nicolas Petrovitch Briantchianinov, représentant d'une célèbre famille noble de la province de Vologda. La superficie totale du bâtiment est de 1500 m². En 2008, 56 millions de roubles ont été alloués à la restauration depuis le budget régional.

En 2008, l'idée du gouverneur de la région de Vologda, Viatcheslav Pozgalev, de créer un musée de la dentelle à Vologda a reçu le soutien du ministère de la Culture de la Fédération de Russie, du gouvernement de la Fédération de Russie et du président de la Russie, Dmitri Medvedev. Le financement a été réalisé dans le cadre du programme ciblé « Héritage de la Vologda » et environ 270 millions de roubles ont été alloués à ces fins depuis le budget régional. En 2010, 50 millions de roubles supplémentaires ont été alloués depuis le budget fédéral dans le cadre du programme « Culture de la Russie » pour achever la création de l'exposition. La conception artistique du musée a été réalisée par le designer-artiste de Vologda, Sergueï Mikhaïlovitch Ievlev, membre de l'Union des artistes de Russie.

Le musée de la dentelle a ouvert ses portes le 3 novembre 2010. À l'inauguration, étaient présents des représentants des consulats généraux de Pologne, d'Allemagne, de France, de Belgique, d'Autriche, la direction du ministère de la Culture de la Fédération de Russie, le gouverneur de la région de Vologda, Viatcheslav Pozgalev, le maire de Vologda, Evgueni Chulepov, ainsi que des députés de l'Assemblée législative de la région de Vologda et de la Douma municipale de Vologda. Depuis le 5 novembre, le musée est ouvert aux visites et aux excursions.