A new monument to Soviet-era leader Josef Stalin is set to be erected soon in a city in northwest Russia following what the regional governor there said were "appeals from the public".