El museo está ubicado en el centro histórico de Vologda en un edificio de piedra de dos pisos, que anteriormente perteneció al Banco Estatal y es un objeto de patrimonio cultural de importancia federal de mediados del siglo XIX. Este edificio está relacionado con los nombres de dos conocidos vologdenses del pasado. El primer propietario fue Alexander Vasilyevich Sorokin, un campesino de la aldea de Turundaeva en el distrito de Vologda, que acumuló una considerable fortuna en el comercio. Fue elegido repetidamente como concejal de la Duma Municipal de Vologda y ocupó el cargo de alcalde de Vologda en dos ocasiones. En 1859, Sorokin vendió la casa al teniente coronel Nikolai Petrovich Bryanchaninov, representante de una conocida familia noble de la provincia de Vologda. La superficie total del edificio es de 1500 m². En 2008, se destinaron 56 millones de rublos del presupuesto regional para la restauración.

En 2008, la idea del gobernador de la región de Vologda, Vyacheslav Pozgalev, de crear un museo del encaje en Vologda recibió el apoyo del Ministerio de Cultura de la Federación Rusa, del gobierno de la Federación Rusa y del presidente de Rusia, Dmitry Medvedev. La financiación se llevó a cabo en el marco del programa objetivo departamental "Patrimonio de Vologodchina", y para estos fines se destinaron alrededor de 270 millones de rublos del presupuesto regional. En 2010, se asignaron 50 millones de rublos adicionales del presupuesto federal en el marco del programa "Cultura de Rusia" para completar la creación de la exposición. El diseño artístico del museo fue realizado por el artista y diseñador vologdense Sergey Mikhailovich Ievlev, miembro de la Unión de Artistas de Rusia.

El museo del encaje se inauguró el 3 de noviembre de 2010. En la ceremonia de apertura estuvieron presentes representantes de los consulados generales de Polonia, Alemania, Francia, Bélgica, Austria, la dirección del Ministerio de Cultura de la Federación Rusa, el gobernador de la región de Vologda, Vyacheslav Pozgalev, el alcalde de Vologda, Evgeny Shulepov, así como diputados de la Asamblea Legislativa de la región de Vologda y de la Duma Municipal de Vologda. Desde el 5 de noviembre, el museo está abierto para visitas y excursiones.