Im Januar 1937 wurde Kriwoschein in die Sowjetunion zurückgerufen und zum Brigadekommandeur befördert. Im Sommer 1938 führte er seine Brigade in der Schlacht am Chassan-See und nahm am 17. September 1939 am Überfall auf Polen und am 22. September 1939 an der gemeinsamen deutsch-sowjetischen Siegesparade mit dem General der Panzertruppe Heinz Guderian teil. Während der Parade an der Demarkationslinie in Brest-Litowsk gratulierte Kriwoschein im Namen der sowjetischen Führung den Deutschen zu ihren Kriegserfolgen und erklärte sich bereit, die Deutschen nach ihrem bevorstehenden Sieg über Großbritannien in Moskau zu begrüßen.