1934年，伏尔加河沿岸军区的夏季演习，暴露出战役战术训练以及军事指挥，特别是军师两级指挥方面的一系列缺点。因此，人民委员会发布命令，对这次演习的结果作出相应的评价和指示，并就演习作出组织结论。
鉴于有必要加强伏尔加河沿岸军区司令部机关的工作，华西列夫斯基被派往那里，担任军训部部长。在此期间，华西列夫斯基有幸结识了许多后来成为苏军名将的军事领导人。如他的终生挚友、著名的朱可夫元帅，以及索科洛夫斯基元帅、布琼尼元帅、特卡切夫将军等。1935年9月22日，苏联中央执行委员会和苏联人民委员会发布决定：在工农红军和海军中，实行指挥人员和领导人员军衔制。华西列夫斯基被授予上校军衔。
1936年秋，华西列夫斯基的工作又有了新的变动。人民委员部命令华西列夫斯基和司令部作战部部长特罗菲缅科上校，到刚成立的总参谋部学院进行深造。挑选学员的工作是在党中央的直接领导下进行的。派往该学院学习的学员，都是总参谋部、各军区司令部的工作人员，各大兵团司令和参谋长以及工农红军各院校的教员。凡是被派往学院学习的人员，都必须具备战斗资历，优良的工作鉴定，还要受过高等军事教育。
总参谋部学院坐落在特鲁别茨基大街的两座大楼里。一座楼作为教室，另一座楼作为学员宿舍。学员的学习限定为一年半。1936年11月1日，学院开学了。学员们穿的制服上衣和大衣，都有镶有白边的黑色天鹅绒衣领。裤子两侧有带白边的深红色镶条。军帽也有带白边的深红色帽圈。这种制服一下子就把这个学院的学员同其他军人区分开了。
在学习期间，华西列夫斯基用大量的时间和心血，了解和研究最新技术兵器和当前外国军队的书面材料。对集团军战役、航空兵兵团行动、坦克装甲兵团作战，以及集团军后方与后勤工作等最新军事的热点理论问题，他都表现出浓厚的兴趣。
1937年6月1日至7月15日，学院的学员放暑假。假期过后，华西列夫斯基和其他学员被安排到海军舰艇上实习两周。按规定，学员一半去黑海舰队，一半去波罗的海舰队。华西列夫斯基被分到波罗的海舰队实习。
1937年8月底，总参谋部学院的临时领导日古尔教员，指示华西列夫斯基担任包括在战役学教研室的后勤教研室的领导工作。
这项任命，让华西列夫斯基感到莫名其妙，因为他从来没有做过这方面的工作。然而学院领导通知他说，这项任命是原先的学院领导提出的，并且已经由总参谋长批准。
于是，华西列夫斯基突然当上了教员，而且还当上了这所重要学校的教研室主任。然而，刚过一个月，华西列夫斯基被召回了总参谋部。总参谋部对他宣布说，已经任命他为总参谋部主管军队高级指挥人员战役训练处的处长。随后，人民委员部的书面命令便很快下达了。
从1937年10月开始，华西列夫斯基在红军总参谋部工作了。当然，此时他还不知道自己注定要在总参谋部工作许多年，而且在这些年中所担负的工作，是他一生中担负的最为复杂且十分困难的工作。
直到1939年6月，华西列夫斯基一直担任总参谋部战役训练处处长。当时，华西列夫斯基的主要时间，是用来完成总参谋长沙波什尼科夫交给他的一些形式上纷繁复杂，而内容总的来说相似的任务。
此时，红军的作战潜力有了质的变化。于是，华西列夫斯基开始逐步地深入到在卫国战争前夕，他必须着手解决一系列的重大问题。
华西列夫斯基此时所肩负的工作，比他在1937年以前所从事的全部工作要复杂得多。在总参谋部，在沙波什尼科夫的领导下，华西列夫斯基开阔了作战方面的眼界，增长了经验和知识。从这时起，他对武装力量系统中的各军种、兵种所起的作用，才有了充分的认识。
总参谋部战役训练处注意到国际形势加剧了，德国不断地举兵侵略。1938年7月，日本军国主义者武装进犯苏联哈桑湖附近的领土。他们想检验一下苏军的战备状况。
苏军在接到军事统帅部的命令后，于8月2日转入进攻。战事延续了一周，最终得到了70架作战飞机支援的日军两个步兵师、一个步兵旅和几个骑兵旅，若干坦克独立部队和若干机枪营被击溃，其残部被驱逐出苏联领土。
在这次战斗中，红军已经显示出较大增长的战斗实力，以及高昂的士气和战斗素质。在这段日子里，华西列夫斯基遵照总参谋长的命令，一直守候在电话机旁值班，这部电话就是专门为战事，装设在人民委员伏罗希洛夫办公室对面的一个房间里。
1938年8月，华西列夫斯基第二次被授予旅级军衔。
1938年秋，华西列夫斯基因他的一些“微小的成绩”，再次得到了嘉奖。总参谋部对总参机关发布了一项命令，表彰他“忠诚地和高质量地完成了一系列重大任务”。
