Спецпоселок Кресты был образован в 1933 для раскулаченных крестьян из Украины, Белоруссии и южных районов СССР. В 1939 жители были переведены в спецпоселок Старая База, в освободившихся бараках были размещены 320 семей польских граждан, депортированных из западных областей Украины и Белоруссии. Умерших хоронили недалеко от поселка, в общих и индивидуальных могилах. Точное число похороненных здесь спецпоселенцев неизвестно; составлен список из 70 польских граждан, умерших в Крестах. В 1950–1960-е на кладбище эпизодически захоранивали неопознанные тела, позднее оно не использовалось. В 2008 территория кладбища обустроена учениками Сойгинской школы в рамках проекта «Я гражданин России» (руководитель О.В.Деревцова), у входа был установлен памятный крест. В октябре 2010 по инициативе бывшего спецпоселенца Феликса Глинецкого, учеников и учителей Сойгинской школы и Генерального консульства Республики Польша в Санкт-Петербурге на кладбище устроена символическая братская могила польских граждан, умерших в других спецпоселках Верхнетоемского района Архангельской области. 30 октября 2010 у входа установлен гранитный памятник полякам – жертвам политических репрессий.