Трудпоселок Шудог для раскулаченных крестьян на реке Небью возник в 1931. В 1937–1940 здесь находилось отделение Локчимлага. В 1940-е в освободившиеся бараки были помещены спецпереселенцы разных национальностей. Кладбище находилось на открытой местности, на высоком берегу реки. Численность похороненных не установлена, известны отдельные имена заключенных Локчимлага, которые умерли в Шудоге. В 1974 поселок был исключен из учетных данных. В июле 2002 кладбище обследовала поисковая экспедиция Корткеросского центра дополнительного образования школьников (руководитель А.А.Смилингис), составлен план захоронения. 26 июля 2002 участниками экспедиции был установлен памятный крест.