Памятник Рыбаки был сооружён в 1991 году. Он располагается на набережной берега Онежского озера. Архитектурная композиция стала первой в галерее скульптур городов-побратимов.
Автором сооружения является скульптор Р. Консуэгра. Он принимал участие в сварке и монтаже строения. Сооружение изготавливалось в различных мастерских и заводских цехах. По идее скульптура памятник представляет собой русского рыбака и американского, которые забрасывают сетку, что олицетворяет совместный труд.
Рыбаки выполнены схематично: изображения сделаны из металлических прутьев, если рассматривать лица фигур на меленьком расстоянии, то физиономии выглядят пугающе.
После появления памятника шла молва о том, что рыбаки держат не сеть, а специальную антенну, которая предоставляет шпионскую информацию на запад. Набережная Петрозаводской губы озера выложена камнем и является излюбленным местом для прогулок.