远东地区蠢蠢欲动的日本，1935年1月梅列茨科夫和一批干部被调往红旗远东特别集团军，仍担任参谋长，任务是协助加强当地战备和防御体系，提出针对关东军行动的建议。梅列茨科夫与集团军司令布柳赫尔元帅相处融洽，在短时间里熟悉了当地的情况。十年之后，他担任了远东第1方面军司令时，战前对远东地区的熟悉和积累的经验让他受益匪浅。1936年梅列茨科夫和布柳赫尔回莫斯科参加会议，两人进行了最后一次关于在远东扩展军事工程的长谈。之后他因咽炎留在了莫斯科，没有再回远东，而布柳赫尔两年后卷入了大清洗中。不久梅列茨科夫作为军事代表团