Почти сутки на поезде до Петрозаводска и это даже не половина пути. А через Вологду, Вытегру на Медвежьегорск дорога интересная, живописная, пустая и ровно половина пути до Мурманска. Ну если кто не сдюжит 1000км за день - в Пудоже есть ресторан,гостишка приличная(даже с собаками пускают).