На участке Петрозаводск - Медвежьегорск можно по старой трассе проехать (через Гирвас), а далее судя по всему без вариантов.