勝利小學位於大連市，是大連市沙河口區教育局直屬學校，創建於1966年。
沙河口區勝利小學學校位於大連市沙河口區車家村178號。據有關數據顯示，該校佔地面積12115㎡，建築面積4564㎡，綠化面積500㎡，運動場地面積5740㎡，環形跑道周長200m；學校有教室27間（合計1350㎡），科學實驗室一個，圖書閱覽室130㎡、50個座位、圖書30564餘冊、電子圖書200餘冊，報紙15種、期刊45種，多媒體教室9間，計算機120台，多功能會議室一個（合計200㎡），音樂、美術教室各兩個（合計200㎡），現代信息技術教室、電子閱覽室各一個。有20教學個班，學生912名。專任教師50名，其中，中學高級教師3名，小學高級教師46名，一級教師1名。