斯大林公園建于1953年，原名"江畔公園"。公園位于市區(qū)松花江南岸，西至九站公園，全長1750延長米，是順堤傍水建成的帶狀形開放式的公園，與馳名中外的"太陽島"風景區(qū)隔江相望，占地面積十萬零五千平方米，它以仿造俄羅斯古典式建筑風格和遍布全園五顏六色的"五色草花壇"及分布在綠地之間的"天鵝展翅"、"三少年"、"起步"、"跳水"、"舞劍"等十六組各種藝術雕塑而名揚海內外。是沿江堤修筑的東西長千米，南北寬50米的規(guī)則式的公園。
它吸收了歐洲園林風格并加以完善提高，具有和北方人一樣的質樸、粗擴的特色，在全國眾多的公園中獨樹一幟，別具風采。園內的花壇，雕像，草坪。座椅，圓燈，欄桿和俄羅斯古典玩具式建筑，新穎別致，構成了童話般的美妙世界。50年代以前，這里是鐵路專用線和航運碼頭。1953年建成由花壇、樹木、俄羅斯古典玩具式建筑、羅馬回廊、坐椅、護攔及哈爾濱市人民防洪紀念塔等組成的順堤傍水、別具一格的帶狀開放式江畔公園。夏季，園內綠草茵茵，一排排高大的喬木為游人送去片片蔭涼，萬紫千紅的鮮花向游人競相開放；寬闊清澈的松花江上，微風拂拂，小船輕悠蕩漾；烈日炎炎的沙灘上，五彩繽紛的帳篷爭奇斗妍；江水中，嬉水的人們歡聲笑語，熱鬧異常。冬季，公園銀裝素裹，冰雪奇麗，觀賞樹掛，乘冰帆、雪橇、令人心曠神怡。整個景區(qū)以“防洪紀念塔”為中心，因俄羅斯古典式建筑風格而聞名。同時也是哈爾濱的象征，是為了紀念哈爾濱人民戰(zhàn)勝兩次特大洪水而建立的。公園內還建有體育館、青年宮、浴場、江上俱樂部等體育文化娛樂場。隆冬時節(jié)，公園銀裝索裹，玉樹瓊枝，一派北國風光,是觀賞樹桂,開展冰帆、冰橇、滑冰和冬泳等活動的好場所。集觀賞、購物、娛樂于一體。在這里，可以觀賞色彩鮮明的大地藝術造型作品，可購買特色旅游商品和俄羅斯商品，可施展才華自由創(chuàng)作冰雕雪塑，可乘坐巨型冰滑梯由堤上直接滑進江上景區(qū)。