1938年4月，年仅38岁的崔可夫被任命为步兵第5军的少将军长；仅仅3个月之后，他又升任白俄罗斯特别军区博布鲁伊斯克集群司令官。1939年年初，国际形势因希特勒德国的扩军备战而日趋恶化，位于苏联西部前哨的白俄罗斯特别军区进行重大改组，在原博布鲁伊斯克集群的基础上组建了第4集团军，39岁的崔可夫出任集团军司令官。
1939年9月1日，德国军队入侵波兰；两天后，英法两国对德宣战，第二次世界大战全面爆发。
9月17日，苏联政府宣布：波兰政府现已流亡国外，波兰国家已不复存在，苏波两国之间既定的全部条约一律废止；鉴于波兰局势已对苏联安全构成威胁，苏军将越过苏波边界，“解放”西乌克兰和西白俄罗斯。
随后，苏联政府组建了白俄罗斯方面军和乌克兰方面军。崔可夫指挥的第4集团军被编入白俄罗斯方面军，参加了入侵波兰的行动。
斯大林格勒战役
斯大林格勒战役于7月17日开始，崔可夫所率第64集团军被部署在顿河大弯曲部。
7月25日，崔可夫参加了卫国战争中的第一次战斗。由于德军占有优势，苏军后援部队未能及时赶到，第64集团军被迫退过顿河。8月初，崔可夫的第64集团军被编入东南方面军，展开层层阻击战，阻滞德军接近斯大林格勒。
