6 lub 7 czerwca 1923 roku (jeszcze przed formalnym zatwierdzeniem decyzji o utworzeniu Obozu Sołowieckiego) parowiec „Peczora” przetransportował pierwszą partię więźniów z Archangielska i Piertominska na Wyspy Sołowieckie. Jednak dopiero 13 października Rada Komisarzy Ludowych oficjalnie podjęła decyzję o utworzeniu obozu. Decyzję tę zatwierdziła Rada Pracy i Obrony 30 października (dzień ten, zbiegiem okoliczności, kilkadziesiąt lat później stał się Dniem Więźnia Politycznego). Pierwszym komendantem obozu został czekista Aleksandr Nogtiew.
Zgodnie z dekretem OGPU, przedłożonym Radzie Komisarzy Ludowych RFSRR 18 sierpnia 1923 roku, nowy obóz miał być przeznaczony dla „więźniów politycznych i kryminalnych skazanych przez dodatkowe organy sądownicze GPU, byłą Czeka, Specjalną Konferencję Kolegium GPU oraz sądy powszechne, o ile GPU szybko wyrazi na to zgodę”ГА РФ. Ф5446. Оп 5ф. Д 1. Л. 2..