You can get to Karelia by bus from Finland calling beforehand to one of the companies that provide transfers from Helsinki or Joensuu to Petrozavodsk:
If you intend to come to Petrozavodsk from Saint-Petersburg you can see the timetable on official bus station site.
We also suggest reading the information about Vnukovo international airport