В 1942–1947 на Быковом Мысу находились спецпереселенцы, в основном высланные из Лениградской области финны и депортированные литовцы. В 1942 и 1943 отмечена высокая смертность ссыльных. Участок для кладбища был выделен на морской стороне поселка, для могильных ям использовали трещины в вечной мерзлоте. Во второй половине 1940-х промысел был свернут и спецпоселенцы разъехались, кладбище было заброшено. Общая численность похороненных не установлена, списки литовских ссыльных опубликованы в Литве. Со временем значительная часть кладбища была размыта морем, большинство захоронений утрачено. В 1989 Быков Мыс посетила экспедиция бывших ссыльных из Литвы, на кладбище ими были установлены личные и коллективные памятные знаки. Литовцами также был установлен памятник в поселке. Надписи на плитах на литовском, русском, якутском и финском языках: «Насилием отторгнуты от земли родной. Павшие, но не забытые»