Летом почти каждый день (а зимой - два или три раза в неделю) из Пскова в 18.00 с московским поездом уходят беспересадочные вагоны Псков-Мурманск, переприцепляемые по ст.Дно к поезду Минск/В.Луки-Мурманск. Прибытие в Петрозаводск в 10.28. С билетами обычно более-менее свободно, но рекомендую узнать о курсивровании вагонов в нужный день например на [express.orw.ru]