Russia has begun constructing its first entirely new military base since Soviet times near Petrozavodsk, close to Finland's eastern border.