1931年九一八事变后，东北沦为日本的殖民地。1932年3月9日，末代皇帝溥仪在长春成立傀儡政权——伪满洲国，东北三省由此陷入长达13年之久的伪满统治时期。

1934年9月23日，武胜出生于黑龙江阿城县一户闯关东的贫民家庭。日本帝国主义一系列凶残的军事、政治、经济、文化侵略与迫害，使得民不聊生，混乱的社会现状、艰难的生活处境给武胜的童年留下了难以抹灭的记忆，在“不知自己是中国人”的日伪奴化教育中度过了屈辱的少年时代。

1945年日本投降后，东北三省解放战役随即打响。1948年，东北三省各地陆续解放。9月，武胜考入松江省立行知师范学校。1950年，国家对贫困家庭的学生发放国家助学金，这让曾经吃不饱穿不暖的武胜不再为生计而发愁，可以安心读书。他异常珍惜这来之不易的学习机会。1950年，他加入中国新民主主义青年团并积极投身于抗美援朝运动中。

1952年6月，复员回校的武胜进入阿城第一中学高中二年级开始高中阶段的学习。因成绩优异、各方面能力突出，武胜于1953年8月光荣入党，成为阿城一中十分鲜见的学生党员，多次被评为优秀学生、模范优秀学生干部。高中毕业时更获得“学生中的一面旗帜”的赞誉。1953年作为唯一的一名学生代表当选阿城县第一届人大代表。

1954年9月，武胜以优异的成绩保送留苏预备部，开始了为期一年的俄语学习。俄语学习难度很大，但武胜和同学们学习非常刻苦，常常学到很晚。

当时，留苏预备部的学习、生活条件相对优越，学生们的生活标准在当时已经够得上中级干部“小灶”的待遇，在衣服、鞋帽等出国装备的配置上也极其周全。武胜后来常感慨说：“我就没想过能上大学，更没想过能到国外上大学。”“祖国和人民的关爱之情，让我感到自己肩上沉甸甸的责任。”新旧时代的巨大反差让他从此奠定了“感恩此身长报国”的坚定信念。

1955年9月，武胜踏上前往苏联的求学之旅，来到了位于乌克兰第二大城市第聂泊尔彼得罗夫斯克冶金学院。虽然经过留苏预备部一年的俄语培训，但与真正的实际应用仍存在较大的差距。为过语言关，除了吃饭睡觉，武胜投入全部的时间用于学习，每天晚上都要学到深夜12点。他说，“国家送我出来学习不容易，拼了命也要学好”。

1957 年，武胜在莫斯科有色金属学院做物理化学实验

因国内对有色金属专业人才的需要，1956年9月，武胜转入莫斯科有色金属与黄金学院有色金属压力加工专业学习。

在4年的时间里，武胜如饥似渴地学习了有色金属专业基础课、理论课、工艺课等知识。学校开设的大量实验课程不仅深化了学生对理论知识的理解，更激发了学生浓厚的学习兴趣。由此掌握的扎实的基础知识、形成的深厚的专业功底与良好的动手能力在武胜今后的工作中发挥了极其重要的作用。

苏联大学里自由、民主、活跃的学术风气对他形成民主科学、兼容并蓄、集思广益的学术思想，以及严谨求实、善于探索、大胆创新的科学精神发挥了重要作用。

1960年6月，顺利完成4年学业的武胜在同学中率先申请并以优异的成绩完成毕业答辩，当场获得冶金工程师称号。随后他立即向大使馆提出回国申请，为的是早日回到他日思夜想的祖国。