加入「法国外籍兵团」，马利诺夫斯基因此为法军效命作战直到第一次世界大战结束，法军嘉勉他再颁赠「Croix de guerre」勋章给他，并晋升为少尉；这时他才19岁。
内战.1919年返回俄罗斯国内且加入红军，在内战时对白军于西伯利亚作战，内战结束后他便继续在军队里任职，于初级军官学校学习，并派任到步兵营少校营长；1926年，他加入苏联共产党，成为共产党员是在军队里晋升的必需条件。 1927年，他被派往军队精英摇篮的伏龙芝军事学院学习，1930年毕业；1931年被派到俄军第3骑