בדצמבר 1939 נשלחה חטיבתו של קריבושיין לאזור לנינגרד, שם נטלה חלק במלחמה נגד פינלנד. לאחר המלחמה מונה למפקד דיוויזיה ממוכנת וביוני 1940 הועלה לדרגת גנרל.