לאחר תום המלחמה נשאר קריבושיין לשרת בצבא קבע ועשה הסבה מתפקידים פוליטיים לתפקידי פיקוד. היה מפקד מחלקה ומפקד פלוגה באוגדת פרשים. בשנים 1928–1931 למד באקדמיה צבאית במוסקבה, במסגרת הלימודים עבר הסבה לשריון ובסיום הלימודים מונה לראש מטה של רגימנט שריון. בשנת 1934 מונה למפקד רגימנט שריון. בשנת 1936, לאחר פרוץ מלחמת האזרחים בספרד נשלח לשם, כדי להיות יועץ לענייני טנקים בצבא הרפובליקנים. בפועל פיקד קריבושיין על יחידת שריון שהורכבה מאנשי צבא סובייטים בעת הדיפת ניסיון של צבא הגנרל פרנקו לכבוש את מדריד. בשנת 1937 נקרא קריבושיין לשוב חזרה לברית המועצות. בשובו למולדת הוא עוטר בעיטור הדגל האדום ונשלח לפקד על חטיבת שריון במזרח הרחוק. בשנת 1938 השתתף בקרב אגם חסן. על תפקודו בקרב זה עוטר קריבושיין בעיטור הכוכב האדום.