Самый традиционный способ (проверенный на себе). 1) Первым делом надо доехать на поезде до города Кемь. До Кеми есть прямые поезда из множества городов: Москва, Санкт-Петербург, Мурманск, Краснодар, Архангельск, Петрозаводск, Астрахань, Анапа, Адлер, Ростов-на-Дону, Воронеж, Тула, Тверь, Саратов, Рязань, Липецк, Сочи, Белгород, Курск, Орёл, Псков, Смоленск, Ярославль, Новороссийск, Новгород... И даже из Минска. 2) От Кеми надо добраться до Рабочеостровска. Автобусом, такси, трансфером, пешком. Расстояние около 10 км...

Попасть на Соловки проще и дешевле через город Кемь (это на Мурманской железки и чуть в стороне от федералки "Кола"). Часто бывает, что расписание поездов трудно стыкуется с паромом на Соловки и люди часами (иногда из-за погоды и днями) страдают от скуки на причале в Рабочеостровске. Не грустите, сходите в местный музей "Поморье"... Кемь - уникальный город. Здесь соседствуют дореволюционные постройки и дома времен ГУЛАГа, все это обрамлено унылостью и серостью зданий позднего советского периода и разрухой постперестроечного времени...