1918年6月白军袭击了弗拉基米尔省的穆罗姆城苏维埃,占领了该市,梅列茨科夫率领赤卫队参与了收复 该市的战斗。8月底红军发动喀山战役,以夺回被捷克斯洛伐克军团和立宪委员会人民军(英语:People's Army of Komuch)所占据的喀山,梅列茨科夫被选入弗拉基米尔支队,担任政委,开始了他五十年的军旅生涯。9月他在进攻中受伤,修养了两个月,也获得了自己的第一枚红旗勋章。恢复健康的他希望重返前线,而县委却希望他负责县军训普及工作。争论不下时,省级机关命令他去总参谋部军事学院学习。学院一二年级的学员常会中断学习被派到前线。1919年5月梅列茨科夫被派到顿河地区的第9集团军第14师任参谋长助理。最初任务是在司令部里收集情报,标注作战地图。他认为在通信不畅的情况下,这种方式难以反映实际情况,要求自己到各部队收集情报,得到了司令斯捷平尼的批准和信任。6月份,由于友邻部队撤退,第14师为避免被邓尼金的军队和哥萨克骑兵合围被迫撤退。在撤退途中他再次受伤,伤愈后和所有在战斗中幸存的一年级学员一起调回军事学院就读二年级。