斯大林公园建于1953年，原名“江畔公园“。公园位于市区松花江南岸，西至九站公园，全长1750延长米，是顺堤傍水建成的带状形开放式的公园，与驰名中外的“太阳岛“风景区隔江相望，占地面积十万零五千平方米，它以仿造俄罗斯古典式建筑风格和遍布全园五颜六色的“五色草花坛“及分布在绿地之间的“天鹅展翅“、“三少年“、“起步“、“跳水“、“舞剑“等十六组各种艺术雕塑而名扬海内外。是沿江堤修筑的东西长千米，南北宽50米的规则式的公园。
它吸收了欧洲园林风格并加以完善提高，具有和北方人一样的质朴、粗扩的特色，在全国众多的公园中独树一帜，别具风采。园内的花坛，雕像，草坪。座椅，圆灯，栏杆和俄罗斯古典玩具式建筑，新颖别致，构成了童话般的美妙世界。
50年代以前，这里是铁路专用线和航运码头。1953年建成由花坛、树木、俄罗斯古典玩具式建筑、罗马回廊、坐椅、护拦及哈尔滨市人民防洪纪念塔等组成的顺堤傍水、别具一格的带状开放式江畔公园。
夏季，园内绿草茵茵，一排排高大的乔木为游人送去片片荫凉，万紫千红的鲜花向游人竞相开放；宽阔清澈的松花江上，微风拂拂，小船轻悠荡漾；烈日炎炎的沙滩上，五彩缤纷的帐篷争奇斗妍；江水中，嬉水的人们欢声笑语，热闹异常。冬季，公园银装素裹，冰雪奇丽，观赏树挂，乘冰帆、雪橇、令人心旷神怡。整个景区以“防洪纪念塔”为中心，因俄罗斯古典式建筑风格而闻名。同时也是哈尔滨的象征，是为了纪念哈尔滨人民战胜两次特大洪水而建立的。
公园内还建有体育馆、青年宫、浴场、江上俱乐部等体育文化娱乐场。隆冬时节，公园银装索裹，玉树琼枝，一派北国风光，是观赏树桂，开展冰帆、冰橇、滑冰和冬泳等活动的好场所。集观赏、购物、娱乐于一体。在这里，可以观赏色彩鲜明的大地艺术造型作品，可购买特色旅游商品和俄罗斯商品，可施展才华自由创作冰雕雪塑，可乘坐巨型冰滑梯由堤上直接滑进江上景区。